Dovrebbe derivare da un soprannome che indicasse una casa (co), con particolari caratteristiche architettoniche, presenza di decorazioni o statue rappresentanti dei leoni, o l'appartenenza alla famiglia dei figli di un tale Leone.
Il cognome Codeleoncini è tipico della provincia di Milano.
Il cognome Codeleoncini è 31562° nella regione Puglia Il cognome Codeleoncini è 9193° nella provincia di Taranto Il cognome Codeleoncini è 367° nel comune di MELEGNANO (MI)