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

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

Интересно, что в отличие от русских фамилий на -ов/-ев (Деревягин, Деревянкин), украинская модель с суффиксальным -енко не склоняет фамилию по падежам в мужском роде, что сразу выдает её происхождение. Встречаются и варианты написания: Деревяненко, реже Деревьяненко, но основной вариант закрепился через «я». Географически фамилия распространена в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани и в Сибири.

Сословного барьера у фамилии не было: Деревяненко могли быть и казаками, и крестьянами, и мещанами. В реестрах запорожского казачества XVII–XVIII веков такие прозвища встречаются, но документальных подтверждений именно для этой фамилии в ранних списках нет — она скорее поздняя, из периода, когда прозвища начали превращаться в наследственные фамилии. Единственное, что можно сказать с уверенностью: предок Деревяненко был человеком, которого окружающие ассоциировали с деревом — либо по работе, либо по нраву.