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

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

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

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