Фамилия Чевеленко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала самой распространённой на Левобережной и Слободской Украине. Суффикс -енко изначально означал «сын» или «маленький потомок», поэтому Чевеленко — это буквально «сын Чевела». Вопрос упирается в прозвище Чевел: что оно значило и откуда взялось.

Самая вероятная версия связывает Чевела с диалектным словом «чевель» или «чивель». В южнорусских и украинских говорах так называли челнок — деталь ткацкого станка, на которую наматывают нить. Чевелём также могли называть и сам ткацкий станок или, в переносном смысле, человека, который много и монотонно работает, «снуёт» туда-сюда, как челнок. Прозвище Чевел мог получить ткач или мастер, работавший с челноками. Ремесленные прозвища — один из самых частых источников украинских фамилий.

Менее убедительная, но возможная гипотеза — связь с глаголом «чевелить» или «чивелить», который в некоторых говорах означает «шевелить, ворочать, делать что-то медленно». Тогда Чевел — прозвище нерасторопного или кропотливого человека. Но эта версия слабее, так как слово «чевель» в значении «челнок» зафиксировано в словарях и имеет чёткую материальную основу.

Фамилия Чевеленко распространена в основном на территории Украины, особенно в Черкасской, Кировоградской и Полтавской областях. В России она встречается реже и, как правило, среди потомков переселенцев с Украины в XVIII–XIX веках. Интересно, что фамилия не имеет варианта с суффиксом -ов или -ев, который был бы типичен для великорусской традиции, — это говорит о том, что она сохранила свою украинскую форму без русификации.

Однокоренные фамилии — Чевель, Чевелёв, Чевелин — встречаются реже и, скорее всего, возникли в русскоязычной среде уже после того, как прозвище Чевел попало в северные регионы. Но Чевеленко остаётся наиболее «чистой» формой, указывающей на прямую связь с украинским ремесленным прозвищем.