Фамилия Полезо — редкий случай, когда окончание -о не указывает на украинское или белорусское происхождение, а скорее выбивается из привычных русских моделей. В русской ономастике фамилии на -о типичны для западнорусских земель (сравните с фамилиями Шевченко, Коваленко), но здесь основа иная.

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

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

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

Документальных подтверждений по фамилии Полезо в известных ономастических словарях (Унбегаун, Никонов) нет — это говорит о её локальности и малочисленности носителей. Учитывая прозрачную семантику, она могла возникнуть независимо в нескольких семьях как «говорящее» прозвище.