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

Модель образования фамилии — типичная для русских фамилий с суффиксом -ов (женская форма -ова), указывающая на принадлежность к роду: Недолизов — сын или потомок Недолиза. Суффикс -ов характерен для центральных и северных регионов России, где фамилии часто образовывались от прозвищ с бытовой, часто сниженной семантикой. В отличие от фамилий на -ский (дворянских или семинарских), Недолизов — фамилия крестьянская или посадская, возникшая в среде, где прозвища давали по поведению, привычкам или внешним чертам.

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