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

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

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

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