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

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

Модель образования проста: суффикс -ов- указывает на принадлежность («чей?»). Уфрутова — дочь или жена Уфрута. Фамилия закреплялась в северных и северо-восточных регионах России (Вологодчина, Архангельская область, Пермский край), где диалекты сохраняли звук «ф» в подобных словах и где прозвищные фамилии были особенно распространены.

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