Фамилия Деревянко исходит от прозвища древесины. Прозвище деревянной может получить человек с деревянной ногой. Согласно другой версии, это псевдоним для назначения и для некоторых черт характера (например, излишнюю жесткость, упрямства). Кроме того, эта фамилия может быть связан с профессиональной деятельностью предка (к примеру, он может обработать дерево, изготовление деревянной посуды).
Позднее псевдоним дерева, для названий Деревянко.