Фамилия Полутова, скорее всего, указывает на географическое происхождение рода, а не на личное качество предка. Наиболее правдоподобная версия связывает её с местечком Полут (или Полуше) в Свенцянском уезде Виленской губернии. Это поселение стояло на берегу озера Луша, и в XIX веке в нём действовали католический костёл и еврейский молитвенный дом. Такое соседство подсказывает, что фамилия Полутова относится к пласту географических еврейских фамилий, которые давали по месту жительства родоначальника.

Менее убедительной выглядит версия о происхождении от крестильного имени. Сторонники этой гипотезы выводят основу Полута из народных форм таких имён, как Полиевкт («многожеланный»), Поликарп («многоплодный») или Полувий («многожизненный»). Однако подобное сокращение оставляет вопросы: ни одно из этих имён не даёт естественного перехода к форме «Полута», поэтому данное объяснение уступает топонимическому.

Существует и третья версия, опирающаяся на севернорусские говоры, где слово «полута» означало «наивный, простой человек». Если следовать ей, фамилия произошла от прозвища, которое подмечало характер родоначальника — его простодушие или доверчивость. Но и здесь остаётся неясным, почему прозвище с чисто русской диалектной основой закрепилось в регионе с иной этнической и языковой средой.

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

Выбор между версиями упирается в вопрос, кем были первые носители фамилии. Если род确有 корни в Виленской губернии, топонимическое объяснение выигрывает. Если же предки жили на русском Севере, логичнее предположить прозвище. Однозначных архивных подтверждений ни для одной из гипотез нет, поэтому честный ответ звучит так: фамилия Полутова могла возникнуть независимо в разных местах, и современным носителям стоит искать подсказку в семейных преданиях и географии расселения предков.