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