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

Словообразовательная модель прозрачна: суффикс -ов указывает на принадлежность («чей?»). Псаломов — буквально «сын Псалома» или «из семьи Псалома». Но важно понимать: в русской ономастике прозвища редко застывали в прямой форме. Скорее всего, исходным было прозвище Псалом, которое дали человеку по его занятию или характеру. Псаломщик в быту мог получить упрощённое прозвище Псалом — так же, как дьячка называли Дьячком, а пономаря Пономарём. От этого прозвища и пошла фамилия.

Интересно, что фамилия Псаломов почти не встречается в старых боярских или дворянских списках. Это типично церковно-служилая фамилия, характерная для среды причетников и низшего духовенства. В XVIII–XIX веках такие фамилии часто давали выпускникам духовных семинарий или закрепляли за семьями, где несколько поколений служили в церкви. В отличие от фамилий на -ский (Троицкий, Успенский), которые присваивали по названию храма, Псаломов — более «личная» и редкая форма.

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

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