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

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

Менее вероятная, но всё же возможная версия — связь с географическим названием. В Западной Украине есть село Вертелка (Тернопольская область) и несколько населённых пунктов с корнем «верт-». Житель такого села мог получить прозвище Вертеленко, то есть «выходец из Вертелки». Однако в этом случае фамилия звучала бы скорее как Вертелецкий или Вертельский, а суффикс -енко больше характерен для патронимических (отцовских) фамилий.

Встречаемость фамилии Вертеленко невысока, она сосредоточена в основном в центральных и восточных областях Украины, а также среди потомков украинских переселенцев в России и Беларуси. В дореволюционных переписях она фиксируется редко, что говорит о её относительно позднем оформлении — скорее всего, в XVIII–XIX веках, когда фамилии активно закреплялись за крестьянскими родами.

Таким образом, ваш предок по мужской линии, скорее всего, был человеком с прозвищем Вертел — непоседой или вертлявым парнем, а его дети и внуки стали Вертеленками. Никакого дворянского или профессионального подтекста здесь нет, зато есть живая бытовая характеристика, которая пережила века.