Фамилия Личенко происходит от прозвища Личина. В старину личинами называли маски, поэтому можно предположить, что предок человека с такой фамилией был скоморохом, участвовал в уличных балаганах. В результате, потомки человека, обладающего прозвищем Личина, со временем получили фамилию Личенко.