Фамилия Верулава — редкий случай, когда корень слова не сразу поддаётся расшифровке. Если отбросить окончание -а, типичное для грузинских фамилий, и суффикс -ула-, то остается основа «вер». Она может восходить к грузинскому «вери» (ვერი) — «тигр». В таком случае Верулава означает «сын тигра» или «потомок тигра», что указывает на прозвище предка: сильного, отважного или свирепого человека. Тигр в грузинском фольклоре — символ царственности и мощи, поэтому прозвище могло быть почетным.

Суффикс -ула- в грузинских фамилиях встречается нечасто. Он характерен для западно-грузинских регионов, особенно для Рачи и Имеретии, и часто образует фамилии от прозвищ или названий животных. Сравните с фамилиями Какулава (от «какули» — черника) или Берулава (от «бери» — волк). Верулава стоит в этом же ряду, но с более редкой основой.

Вторая версия, менее популярная, связывает корень с грузинским «вера» (ვერა) — «вера» (от арабского через тюркские языки). Тогда фамилия могла означать «сын верующего» или «потомок человека по имени Вера». Однако это сомнительно: имя Вера в Грузии не было распространено, а суффикс -ула- редко крепится к абстрактным понятиям. Первая версия — с тигром — выглядит убедительнее и подтверждается аналогиями в грузинской антропонимике.

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