Фамилия Верблюденко звучит необычно, и первое, что приходит в голову, — связь с верблюдом. Так и есть, но не напрямую. В основе лежит прозвище Верблюд, которое в старину давали не столько за внешнее сходство с животным, сколько за характер: упрямого, выносливого, обидчивого или медлительного человека. В южнорусских и украинских говорах слово «верблюд» могло означать и «верзилу», «неповоротливого». Фамилия образована по типичной украинской модели с суффиксом -енко, который в XV–XVIII веках обозначал «сын» или «потомок» (Верблюденко — буквально «сын Верблюда»). Такая модель была особенно распространена на Левобережной и Слободской Украине, в Черниговской, Полтавской, Харьковской губерниях.

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

Встречается она редко, что объяснимо: прозвище Верблюд не было массовым, а сама фамилия не попала в дворянские родословные книги. Носители, скорее всего, были из казачьей или крестьянской среды. Стоит отметить, что в русских переписях XVII века встречаются люди с прозвищем Верблюд (например, в Воронежском уезде), но фамилия Верблюденко фиксируется позже, в метрических книгах XIX века, в основном на территории современной Украины и приграничных областей России. Если сравнить с однокоренными фамилиями — Верблюдов, Верблюдкин, Верблюдский, — то Верблюденко выделяется именно украинским происхождением и более тесной связью с прозвищем, а не с географическим названием (Верблюдский мог возникнуть от села Верблюжье). Так что носитель фамилии может с высокой вероятностью искать корни в казачьей среде Черниговщины или Полтавщины.