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