Фамилия Адельшена звучит нетипично для русского уха — это почти наверняка не славянская, а искусственная фамилия, образованная по немецкой или еврейской модели. В основе лежит немецкое женское имя Адельгейда (Adelheid) или его краткая форма Адель (Adel — «благородная»). Суффикс -ен в немецких фамилиях часто указывает на принадлежность или происхождение (ср. Брюллов — от Brüll, но с русифицированным окончанием). Финальное -а — русское окончание, которое фамилия получила при адаптации в русской среде. Таким образом, Адельшена — это «дочь или жена Адели», «принадлежащая роду Адель».

Скорее всего, фамилия сложилась в среде немецких колонистов, переселившихся в Российскую империю в XVIII–XIX веках, или среди ашкеназских евреев, которые нередко брали фамилии, связанные с женскими именами (например, Ривес, Эстеркинд, Лифшиц). В еврейской традиции фамилия могла быть образована от имени Адель (идиш אַדעל) с добавлением славянского суффикса принадлежности -шена (вариант -шин). Менее вероятна, но возможна связь с немецкой топонимикой: населённые пункты Adel или Adelsheim давали фамилии типа Адельсгейм, а Адельшена могла быть их сокращённой формой.

В России фамилия встречается редко, преимущественно в записях XIX — начала XX века. Например, в метрических книгах Киевской, Подольской и Херсонской губерний есть упоминания мещан и купцов с такой фамилией — это типичные регионы расселения немецких колонистов и еврейских общин. Сословно носители чаще всего были мещанами или ремесленниками, реже — купцами. Дворянских родов Адельшена не зафиксировано.

С точки зрения словообразования фамилия уникальна: в ней смешались германский корень и славянское окончание, что делает её ярким примером «гибридной» фамилии, возникшей на стыке культур. Если предки носили её, они почти наверняка жили на юго-западе Российской империи и имели немецкие или еврейские корни.