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 è 6348° nella regione Basilicata Il cognome Colafemmina è 2819° nella provincia di Bari Il cognome Colafemmina è 47° nel comune di ACQUAVIVA DELLE FONTI (BA)