Фамилия Коцеваленко — яркий пример украинской фамилии, образованной по патронимической модели. Ее основа — прозвище или имя Коц, а суффикс -енко, характерный для Поднепровья и Левобережной Украины, указывает на потомка: «Коцеваленко» буквально означает «сын Коцевала». Но кто такой «Коцевал»? В этом и заключается главная загадка.

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

Есть и более прозаичная версия. Фамилия может быть связана с ремеслом. В польском языке есть слово «kocewał» — человек, который валяет сукно или изготавливает коцы (грубые шерстяные одеяла). В украинском языке «коц» — это именно такое одеяло, а «коцевал» — мастер по его производству. Тогда Коцеваленко — это внук или сын мастера-сукновала, что логично вписывается в ряд украинских фамилий ремесленников (Шевченко — сын шевца, Коваленко — сын кузнеца).

Географически фамилия тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине, где суффикс -енко исторически доминировал. В России она встречается реже и обычно фиксируется у потомков переселенцев с Украины. Интересно, что в документах XIX века можно найти вариации написания: Коцеваленко, Коцеваленков (русифицированная форма) или даже Коцевалов — что говорит о колебании между украинской и русской моделями образования фамилий.

Таким образом, предок современных Коцеваленко с высокой вероятностью был либо ремесленником, делавшим одеяла, либо человеком с яркой внешностью или профессией, связанной с капустой или валянием. Точное значение утрачено, но сама фамилия надежно сохранила память о своем носителе — «Коцевале».