Фамилия Нахибашева происходит от дагестанского имени Нахибаши, которое образовано из двух древнетюркских основ «нахи» и «баши». Первая основа этимологически связана со словом «нахи», которое, предположительно, является диалектным вариантом прилагательного «наджи» со значением «благородный». Вторая основа восходит к существительному «баши» в значении «начальник, старшина». В целом, имя Нахибаши переводится как «благородный начальник». Вероятно, родители, нарекая своего ребенка именем Нахибаши, желали своему сыну стать справедливым и добродетельным хозяином. Таким образом, потомок человека, которого звали Нахибаши, со временем получил фамилию Нахибашев. Так, например, в Сведения, предоставленные Правительством Республики Дагестан, внесен Нахибашева Абдул Меджид, родившийся в 1883 году в селе Чох Гунибского района Дагестана. В этих Сведениях упоминается Нахибашева Гасан Абдул Меджидович (р. 1893), также проживавший в селе Чох Гунибского района Дагестана. Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Нахибашевых можно лишь на основании серьезных генеалогических исследований.