Lietuviškos kilmės pavardė, kilusi iš žodžio „čeledis“ – valstiečių luomo narys, darbininkas, tarnas. Gali būti susijusi su asmens ar jo protėvių socialine padėtimi.
Įžymūs žmonės:
- Vladimiras Čeledinas – Rusijos futbolininkas.
- Nikolajus Čeledinas – TSRS karinis lakūnas, Sovietų Sąjungos didvyris.