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

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

Спорный момент — возможная связь с греческим именем Паромон (от греч. παράμονος — «постоянный, стойкий»). Такое имя действительно бытовало в святцах, но в крестьянской среде, где фамилии чаще давали по ремеслу, а не по редкому календарному имени, версия с профессией гораздо правдоподобнее. Если бы корнем было имя, фамилия скорее звучала бы как Паромонов — так и есть, но массовость «ремесленных» фамилий перевешивает.

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