Фамилия Литенкова образована от прозвища Литень, которое в переводе с украинского означает «летун». Так могли прозвать человека, имевшего обыкновение быстро ходить, ловкого или суетливого. Фактически фамилия Литенкова представляет собой отчество второго порядка: Литенков – сын Литенко, внук Литня. Таким образом, потомок человека, обладающего прозвищем Литень, со временем получил фамилию Литенкова.