Фамилия Лыткова образована от прозвища Лыток, которое связано со старинным русским словом «лытка», обозначавшим ногу и ее части. Всероссийская перепись 1897 г. документировала эту фамилию в Зауралье в формах Лыдкин и Лыткин. Это не ошибка писцов: в северо-русских говорах существовало слово «лыды» - «ноги» или «длинные ноги». В таком случае прозвище Лыток указвало на особенности внешности основателя рода Лытковых. По другой версии, в основе данного прозвища лежит глагол «лытать» - «убегать, скитаться, отлынивать от дела». Поэтому можно предположить, что Лытком называли лентяя или хорошего бегуна. Прозвище Лыток зафиксировано в Новгороде в 1478 году, неоднократно в писцовой книге Ярославля 1671 году; вероятно, новгородцами оно и занесено в пермские земли, где к концу XIX веке фамилия Лыткова встречается очень часто. Таким образом, потомок человека, обладающего прозвищем Лыток, со временем получил фамилию Лыткова.