Lietuviškos pavardės „Kolelis“ kilmė siejama su žodžiu kolelis (mažas arba jaunas kalvis, taip pat kalvio padėjėjas), kuris savo ruožtu kildinamas iš kalvis. Tai – profesinės kilmės pavardė.
Žymiausias jos nešiotojas – Mindaugas Kolelis, Lietuvos futbolo puolėjas, žaidęs už Vilniaus „Žalgirį“ ir nacionalinę rinktinę.