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

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

Интересно, что фамилия не имеет отношения к слову «лыжи» (хотя внешнее сходство есть). «Лыжи» — слово общеславянское, а «лызга» — диалектное, с другим корнем. В старых писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди по прозвищу Лызга, Лызгун, что подтверждает бытовое происхождение фамилии: предок носителя фамилии Лызенков был, скорее всего, простым человеком, получившим уличное имя за манеру поведения или походку.

В отличие от фамилий на -ов/-ев, которые образуются от полных форм (Иван — Иванов), вариант на -енко означает буквально «маленький Лызга» или «сын Лызги». Со временем суффикс утратил уменьшительное значение и закрепился как фамильный. Сегодня фамилия Лызенкова встречается нечасто, но её носители живут в основном в центральной России и Поволжье, что говорит о миграции населения с запада на восток в XVIII–XIX веках.