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