Lenkiškos kilmės pavardė, kilusi iš žodžio „chleb“ – duona. Ji gali būti susijusi su duonos kepėju, prekeiviu arba žymi žmogų, susijusį su duona. Garsiausias jos turėtojas – lenkų dailininkas Jan Chlebinski (XIX a.), žinomas istoriniais paveikslais, ypač apie Lenkijos istoriją. Pavardę taip pat turėjo karininkai, mokslininkai.