Фамилия Гудтмов — редкий случай, когда написание почти наверняка искажено при записи. Вероятнее всего, исходная форма — Гудков или, учитывая необычное сочетание «тм», вариант Гудымов. Разберём обе версии, отталкиваясь от реальной словообразовательной модели.

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

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

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