روى خادم الحرمين الشريفين الملك سلمان بن عبدالعزيز سبب تسمية المطار الجديد، باسم الأمير محمد بن عبدالعزيز، خلال رعايته حفل افتتاح مشروع المطار في المدينة المنورة، الخميس 2 تموز/يوليو 2015.