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

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

Интересная деталь: фамилия Лытнева — не единственная в этом гнезде. Однокоренные Лыткин, Лытаев, Лытов образованы от тех же корней, но с разными суффиксами. Это говорит о том, что прозвище было живым и породило несколько вариантов фамилий, а не застыло в одной форме.