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

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

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

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

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