Фамилия Праволюбова — женская форма, мужской вариант, Праволюбов, встречается реже, но именно в нём лежит ключ к происхождению. Это яркий пример «говорящей» фамилии, образованной от прозвища или мирского имени Праволюб. Слово составное: первая часть — «право» (в значении «справедливость, правда, закон»), вторая — «люб» (от глагола «любить»). Таким образом, Праволюб — человек, любящий правду и справедливость, ревнитель закона.

Модель образования типична для русской ономастики: суффикс -ов/-ев присоединяется к основе прозвища, образуя притяжательное прилагательное. Праволюбов буквально означал «сын Праволюба». В отличие от фамилий на -ин, которые обычно образовывались от основ на -а/-я (Праволюбин), здесь сработала модель для мужских основ на твёрдый согласный.

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

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