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