Dovrebbe essere di origini normanne e derivare da soprannomi originati dal termine medioevale francese culot, "basso di statura", oppure potrebbe derivare da un diminutivo del nome Nicola.
Il cognome Culotta è siciliano, specifico del palermitano. Cullotta, rarissimo, anch'esso siciliano, è dovuto ad un'errata trascrizione del precedente. Culotti e Culotto, quasi unici, sono forme alterate del primo.
Il cognome Cullotta è 8460° nella regione Sicilia Il cognome Cullotta è 3244° nella provincia di Messina Il cognome Cullotta è 33° nel comune di ALTAVILLA MILICIA (PA)