О его происхождении передаются различные повествования:
а) Со слов Ибн Аббаса (Божье ему довольство) сообщается, что Лукман был африканским (вероятно, абиссинским) рабом и являлся плотником.
б) Джабир ибн Абдулла (Божье ему довольство) говорил, что он был невысокого роста, с толстыми губами. Был нубийского рода.
в) Сагид ибн Мусаиб (Божье ему довольство) сообщал, что Лукман был из Судана, Египта, у него были толстые губы. Несмотря на то, что он не был пророком, Бог наделил его необыкновенной мудростью.
г) Абдурахман ибн Хармаля рассказывал, что однажды к Сагиду ибн Мусаибу (Божье ему довольство) пришел абиссинец и задал ему несколько вопросов. Тот посоветовал ему:
– Не считай себя хуже других из-за своего цвета кожи, ведь было три человека из Судана, которые оказались лучшими людьми на земле – это Биляль, освобожденный раб Умара Махджа и нубиец из Судана Лукман Мудрый, у которого были толстые некрасивые губы.
д) Впрочем, известный историк Мухаммад ибн Исхак полагал, что мудрец Лукман был из арабского рода адитов и был не рабом, а царем. Такая точка зрения находит подтверждение в сообщении Вахба ибн Мунаббиха, говорившего, что после смерти Шаддада, сына Ада, бразды правления перешли к его брату Лукману. Бог дал ему то, чего не даровал никому из людей того времени. Ум Лукмана был равен интеллекту ста человек. Он бы самым высоким человеком того времени.
е) Как сообщал Вахб, Ибн Аббас (Божье ему довольство) говорил, что у Лукмана была следующая родословная: Лукман – Ад – Мильтот – Саксак – Ваиль – Химьяр. Он был пророком, но посланником не являлся.
Интересно, что Ибн Джарир и Ибн Кясир основывают свое мнение на сообщениях Ибн Аббаса (Божье ему довольство), и противоположное мнение Ибн Исхака тоже строится на повествовании Ибн Аббаса (Божье ему довольство).
Кроме данных версий, есть также мнение Сулеймана Надви, который полагает, что Лукман Мудрый и царь Лукман – одно и то же лицо: он был праведным царем вторых адитов и великим мудрецом, и известный среди арабов «Свиток Лукмана» принадлежит именно ему. В поддержку данной версии Сулейман Надви приводит немало аргументов, среди которых, например, следующий стих Сульми ибн Рабии, поэта доисламских времен:
Смерть приняли тасмиты,
Гази из Бахма, Зуджадун,
И Мариб, и джашиты,
Народ Лукмана и Тукун.