Фамилия Шелдагаевы — редкая и географически привязанная. Её основа почти наверняка восходит к топониму, а не к личному имени или прозвищу. Суффикс -ев указывает на типичную русскую модель образования от названия места или имени, оканчивающегося на мягкий согласный или -й. В данном случае корень «Шелдаг» явно отсылает к горе Шелдаг (Шалдаг) в Дагестане, на границе с Чечнёй. Это высокая вершина, упоминающаяся в исторических описаниях Кавказа.

Вероятнее всего, Шелдагаевы — это потомки выходцев из села или аула, расположенного у подножия этой горы, либо люди, получившие прозвище по месту жительства. В тюркских и кавказских языках «даг» означает «гора», а «шел» может быть искажённым «шал» (седой, старый) или местным названием. Таким образом, фамилия Шелдагаев буквально значит «с Шелдага», «горец с Шелдага».

Модель образования фамилии необычна для русского ономастикона: тюрко-кавказская основа + русский фамильный суффикс. Это говорит о том, что фамилия возникла в среде, где русские письмоводители или священники фиксировали прозвища местных жителей по-своему, либо носители сами русифицировали свою фамилию при переходе в русскоязычную среду. Встречается фамилия преимущественно на Северном Кавказе, в Ставрополье и среди казачества, что подтверждает версию о географическом происхождении. О сословной принадлежности сказать сложно: Шелдагаевы могли быть и горцами-отходниками, и казаками, и крестьянами, переселившимися с предгорий. Единственное, что не вызывает сомнений, — фамилия не столичная, а корневая, связанная с конкретным местом на карте.