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