Constantine the Great was the first Roman Emperor to convert to Christianity and issued the Edict of Milan, which proclaimed religious tolerance throughout the empire. Constantine was also the name of three medieval Scottish kings.
A modern bearer is Constantine Maroulis, singer and actor and American Idol finalist. The 2005 horror film "Constantine" featured a hero by that surname.
Advice: Find a nickname other than Connie.