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

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

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

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

О дворянстве или сословной принадлежности носителей фамилии Христолюбец достоверных сведений нет. Скорее всего, это фамилия крестьянская или мещанская, закреплённая за одним родом, который получил прозвище за благочестие. В современных справочниках фамилия встречается редко, что делает её ценной для генеалогического поиска — чем реже фамилия, тем проще проследить ветвь.