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

Модель образования здесь нестандартная. Обычно фамилии от прилагательных образуются через суффикс -ов/-ев (Худой → Худов), но в данном случае к основе «похуда-» (от глагола «похудать») добавился суффикс -ан-, который в русских фамилиях часто указывает на лицо, совершившее или испытавшее действие (ср. Гулян, Драчун). Получается, что прозвище «Похудан» сначала означало «тот, кто похудал», а потом к нему прирос стандартный патронимический суффикс -ов, закрепивший фамилию за потомками.

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

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