Фамилия Элибеков образована от имени Элибек, являющегося, скорее всего, производной формой имени Алибек (Галибек). Оно представляет собой сочетание двух слов: арабского прилагательного «али» («гали») со значением «великий, возвышенный, наивысший» и древнетюркского существительного «бек», переводящегося как «князь, господин». Таким образом, именование Алибек можно трактовать как «самый могущественный правитель». Суффикс -ов указывает на то, что фамилия Элибеков складывалась под славянским влиянием. Тем не менее, фамилия Элибеков представляет собой замечательный памятник письменности и культуры Закавказья.