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