Connie is not a very common name but can be either male or female. As a male name it means wise and is a variant of Conrad (bold council) or Constant (steadfast or constant). As a female name it means constant and is a variant of Constance (constant, wise, knowlegeable). It's also a nickname for leprechauns in Ireland