Фамилия Блудов имеет древнерусские корни и восходит к прозвищу Блуд, которое в свою очередь образовано от слова «блуд» (заблуждение, распутство) или глагола «блудить» (блуждать, сбиваться с пути). В древности прозвище могло даваться человеку с непостоянным характером или тому, кто часто терял дорогу. Также существует версия о связи с именем Блуд, известным по летописям (например, воевода Блуд, упоминаемый в «Повести временных лет»).
Фамилия фиксируется в русских документах с XV–XVI веков. Наибольшее распространение получила в центральных и северных областях России, а также среди дворянских родов (например, графы Блудовы). Встречается также в украинских и белорусских землях.
Значение фамилии может быть связано как с отрицательной коннотацией (распутство), так и с нейтральной (блуждание). В современном языке слово «блуд» утратило первоначальное значение «заблуждение», сохранив церковнославянский оттенок «грех». Фамилия Блудов относится к типичным русским фамилиям на -ов, образованным от прозвищ.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.