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

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

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

Географически фамилия Хрестолюбов встречается редко, и её очаги — центральные губернии России, где были духовные семинарии: например, Владимирская, Костромская, Ярославская. Встречается она и в форме Хрестолюбский (с суффиксом «-ский», что тоже типично для семинарских фамилий). Есть и вариант с «е» вместо «ё» — Хрестолюбов, но ударение в любом случае падает на «ю»: Хрестолю́бов.

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