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

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

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