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 è 34262° nella regione Emilia-Romagna Il cognome Codeleoncini è 13095° nella provincia di Bologna Il cognome Codeleoncini è 285° nel comune di MELEGNANO (MI)