Фамилия Лучшенко образована от прозвища Лучший. Обычно так родители называли своего ребенка в надежде на его счастливое будущее. Нередко прозвище Лучший получал человек, который обладал какими-либо исключительными качествами. Например, он был особенно красив или удачлив в работе. Таким образом, потомок человека, обладающего прозвищем Лучший, со временем получил фамилию Лучшенко.