Фамилия Путовойтова — редкий случай, когда в основе лежит не имя и не профессия, а, скорее всего, бытовое прозвище, связанное с дорогой. Разбираем её по составу, и сразу видна необычная конструкция: корень «пут-» (от слова «путь»), суффикс «-оват-» и окончание «-ов», плюс женский суффикс «-а». Такая форма — с суффиксом «-оват-» — в русских фамилиях встречается нечасто и часто указывает на прозвище, образованное от прилагательного. То есть исходным было не имя Путовойт, а прилагательное «путовойтый» — так могли сказать о человеке, который постоянно в пути, в разъездах, или о том, кто хорошо знает дороги, «путевой».

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

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

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