Фамилия Пудалов образована от личного прозвища и относится к распространенному типу русских фамилий. Прозвище Пудало, вероятно, восходит к украинскому нарицательному «пуд», что значит «страх». Также возможно, что прозвище Пудало образовано от нарицательного «пуд», т.е. вес, гиря и весы. В старину говорили: «Свой золотник чужого пуда дороже», «Что мне и пуды, да не мои!», «Человека узнаешь, когда с ним пуд соли съешь». Скорее всего, пудом называли малорослого, но плотного человека. Такому человеку также могли дать прозвище Пудало. Менее вероятно, что в основе прозвища Пудало лежит хакасское слово «пудал» - «путать, запутывать». Таким образом, потомок человека, обладающего прозвищем Пудало, со временем получил фамилию Пудалов. О точном месте и времени возникновения фамилии Пудалов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Пудалов представляет собой замечательный памятник славянской письменности и культуры.