قصة أصحاب الأخدود
سُميت قصة أصحاب الأخدود بهذا الاسم نسبة إلى الأخدود الذي أشعل فيه النار وألقي فيه المؤمنون بالدين الجديد، ومعني أخدود(الجمع أخاديدُ و خُدَد): شَقٌّ مستطيل غائر في الأرض، أو فتحة عميقة أو حُفرة في الأرض وخاصَّة فوق سطح الأرض كما يقال:خلّفت السيولُ أخدودًا كبير، ذكرت بعض المصادر أن مرتكب هذة المحرقة هو يوسف بن شراحيل وكانت في نجران، إلى جانب ارتكابه عدد من الجرائم الأخرى بحق المسيحيين في المخا وظفار يريم وأجزاء من مأرب وحضرموت.
ذو نواس
يقول عالم الآثار والباحث الدكتور عبد الرحمن الطيب الأنصاري ان حادثة الاخدود لم تحدث في نجران،
موضحاً ان بعض الكتب والروايات المعاصرة تربط بين الملك الحميري يوسف أسأر يثأر (517 ــ 527م) والشخصية الاسطورية المعروفه في المصادر العربية باسم (ذي نواس) وبين قصة محرقة نجران وبين حادثة الأخدود التي وردت في القرآن الكريم، وتفترض هذه الروايات أن الملك يوسف أسأر انه هو ذي النواس وأنه أحرق نصارى في نجران، بالرغم ان النقوش المسند اليمنية العائدة للملك يوسف أسار لم تدل على انه احرق النصارى في نجران.