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