Фамилия Блудовы — один из тех случаев, где прозвище прямо говорит о характере или судьбе первого носителя. В основе лежит древнерусское нецерковное имя Блуд, которое образовано от глагола «блудить» в его исходном, несегодняшнем значении — «шататься, скитаться, плутать, сбиваться с пути». Это не обязательно порицание: в народной среде Блудом могли назвать человека непоседливого, склонного к бродяжничеству, того, кто «блукает» по свету. В некоторых говорах слово закрепилось за шалуном, баловником или пакостником, в других — за вероотступником и раскольником, то есть за тем, кто «сбился с пути» в переносном, религиозном смысле.

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

Стоит отметить, что прозвище Блуд — не редкость в древнерусских документах. Летописи знают воеводу Блуда, служившего князю Ярополку Святославичу в X веке. Это имя встречается и в берестяных грамотах, и в писцовых книгах. Поэтому фамилия Блудовы — не позднее книжное изобретение, а прямой отголосок живой древнерусской антропонимии.

Точное место возникновения фамилии назвать сложно: она могла появиться независимо в разных регионах, везде, где бытовало прозвище Блуд. Одно можно сказать уверенно: это не семинарская фамилия, а подлинно народная, крестьянская или посадская, закрепившаяся в роду ещё в допетровскую эпоху.