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

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

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