در علت نام‌گذاری این مسجد گفته شده که سهیل، نام سازنده آن مسجد است، عبدالقیس، نام طایفه‌ای است که این مسجد در منطقه سکونت آنها بنا شده و بنی‌ظفر هم یکی از طایفه‌های قبیله عبدالقیس است.