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