Фамилия Вералюба — необычная по строению. Она сложена из двух имён: Вера и Любовь. Такая модель редка: обычно фамилии образуют от одного имени (Верин, Любавин), а здесь — целая пара. Это не случайный набор слов, а прямая отсылка к именам трёх святых мучениц — Веры, Надежды, Любви и их матери Софии, живших во II веке в Риме. История этих святых, пострадавших за христианскую веру, была широко известна на Руси, а сами имена стали одними из самых популярных женских имён.

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

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