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

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

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

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