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