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

Самый вероятный корень фамилии — тюркский или кавказский. В осетинском языке есть имя Асдыр (или Асдер), которое могло в русской записи превратиться в Асди. Однако более прямое объяснение лежит в плоскости арабского имени Ас-Садик (правдивый) или его сокращённой формы Асди, которая пришла через исламскую традицию в среду народов Северного Кавказа. Фамилия Асдиев встречается прежде всего среди ингушей и чеченцев, где характерны фамилии на -ев, образованные от личных имён.

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

Поскольку фамилия не попала в центральные губернии России, её носители — преимущественно потомки горских народов. Сословно это могли быть как свободные общинники, так и представители военной знати, но точных данных о принадлежности к конкретному сословию нет. В советское время фамилия сохранилась в Чечено-Ингушетии и расселилась по России вместе с миграциями XX века.

Необычность фамилии в том, что её основа не даёт однозначной этимологии: она одинаково хорошо ложится и на арабский, и на осетинский, и на тюркский субстрат. Это делает Асдиевых примером фамилии, которая хранит память о сложных этнических контактах на Кавказе.