Forma matronimica che deriva dal nome medievale Colafemmina, nato da un adattamento femminile del nome Nicola (attraverso la sua aferesi in Cola).
Il cognome Colafemmina è pugliese, specifico del barese.
Il cognome Colafemmina è 6523° nella regione Basilicata Il cognome Colafemmina è 2816° nella provincia di Bari Il cognome Colafemmina è 46° nel comune di ACQUAVIVA DELLE FONTI (BA)