Фамилия Аселя — редкий случай, когда в основе лежит не прозвище, не профессия и не имя предка, а напрямую казахское женское имя Асель (каз. Әсел), что переводится как «мед» или «сладкая, нежная». Это сразу отличает её от подавляющего большинства русских фамилий, образованных от мужских крестильных имён. Здесь же мы имеем дело с фамилией, которая, скорее всего, возникла в среде, где русская модель фамилии наложилась на тюркскую именную основу.

Словообразовательная модель проста: к основе «Асел» добавили окончание -я. Это типичный для русского языка способ адаптации иноязычных имён (сравните: Асия, Алия, Наиля). Суффиксов -ов или -ин здесь нет, что указывает на относительно позднее оформление или на то, что фамилия не проходила стандартную бюрократическую русификацию. Встречаются варианты написания — Аселина, Асельева, но форма Аселя — самая краткая и прямая.

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

Географически фамилия тяготеет к регионам с большим числом казахского населения: юг России, Оренбуржье, Астраханская область, а также страны Средней Азии. Встретить её в исконно русских областях — большая редкость. Социальный контекст ясен: предки носителя фамилии, вероятно, были казахами или представителями тюркоязычных народов, принявшими русскую фамильную модель в XIX–XX веках.

Других версий происхождения — от прозвища или от географического названия — для этой фамилии не существует. Она полностью прозрачна и ведёт к одному корню — имени, означающему сладость и нежность.