Фамилия Лыткин происходит от старинного русского прозвища Лытка. В его основе — два возможных источника. Первый — слово «лытка», которым в диалектах называли ногу или её часть (голень, бедро). Второй — глагол «лытать» со значением «убегать, скитаться, отлынивать от дела». Поэтому прозвище Лытка могли дать по-разному: быстроногому человеку, тому, кто хромал или был коротконогим, а также любителю праздной жизни и избегающему работы.

Первое документальное упоминание прозвища находим в Новгороде в 1478 году. Позже оно неоднократно встречается в писцовой книге Ярославля 1671 года. Скорее всего, именно новгородцы занесли это прозвище в пермские земли, где к концу XIX века фамилия Лыткин стала довольно распространённой.

Любопытная деталь: Всероссийская перепись 1897 года зафиксировала в Зауралье два варианта фамилии — Лыткин и Лыдкин. Это не описка переписчиков. В северно-русских говорах бытовало слово «лыды» в значении «ноги» или «длинные ноги». От него и образовалась параллельная форма Лыдкин. Так что у фамилии Лыткин — двойная, но родственная корневая основа: и от «лытки», и от «лыд».