Фамилия Полизухина — женская форма мужской фамилии Полизухин. Её основа — прозвище Полизуха, которое образовано с помощью суффикса -ух(а). В русском языке этот суффикс часто придавал слову сниженный, ироничный или фамильярный оттенок (сравните: грязнуха, толстуха, крикуха). Прозвища на -уха были распространены в северных и центральных русских говорах, где они обозначали человека по яркой, часто неодобряемой черте характера или поведения.

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

В некоторых говорах «полизуха» имела переносное значение — льстец, подхалим, тот, кто «лижет», угождает начальству. Это тоже возможный источник прозвища, хотя менее распространённый. Судя по суффиксу, прозвище было скорее бытовым, деревенским, а не книжным или официальным.

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