Фамилия Пульхритудова — редкий случай, когда русская фамилия образована не от имени или прозвища, а от латинского прилагательного. В основе лежит слово «pulcher» (пульхер) — «красивый, прекрасный». В русской традиции оно превратилось в форму «Пульхритуда» (от лат. pulchritudo — «красота»), которая и стала основой фамилии.

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

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

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