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

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