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