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