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

Однако в русской ономастике фамилии подобного типа (Боголюбов, Добролюбов, Миролюбов) почти всегда давались в духовной среде. Чаще всего их искусственно образовывали в семинариях для учащихся из низших сословий, чьи родовые прозвания казались начальству слишком простыми или неблагозвучными. Крестолюбов — типичная семинарская фамилия, призванная подчеркнуть набожность будущего священника или монаха. Бытовали и варианты с тем же корнем: Крестовоздвиженский, Крестогоров.

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

Географически фамилия редкая и, скорее всего, «кабинетная» — её не могли придумать крестьяне в быту. Встречается в центральных губерниях России, особенно в местах, где были сильные духовные училища (Ярославская, Костромская, Владимирская губернии). Поскольку фамилия искусственная, единого родоначальника у неё нет — разные священнические роды получали её независимо друг от друга в разных епархиях.

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