تأسس الهلال في عام 1377هـ على أسم الاولمبي واستمر بهذا الاسم لمدة شهرين تقريباً حتى تم تغييره إلى نادي الهلال، وقد انطلق مسمى الهلال من مباراة حضرها الملك سعود بين الاولمبي والكوكب فسأل الملك (رحمه الله) لمن هذا المسمى. فأخبروه بأنه لابن سعيد فأمر باستبدال الاولمبي وتم تقديم لجلالته ثلاث اسماء( اليمامة / والوحدة / والهلال )، وبعد ذلك تلقى الشيخ عبدالرحمن بن سعيد مرسوم ملكي من جلالة الملك سعود بإختيار اسم الهلال وتم اعتماده سنة 1378 هـ.كانت البداية صعبة كادت أن تعصف بفكرة الهلال، كنت أستفيد من تجارب السنوات العشر الماضية عند تأسيس الشباب عام 1367 هـ كان مجرد انتسابك للرياضة نهاية مؤسفة، لقد انسقنا إلى هذا العمل بمحض إرادتنا وبإيماننا أن الرياضة تعادل السياسة، كان سلاحنا وقتئذ الحكمة القائلة "أعقل الناس أعذرهم للناس" كنا لا نطلب مالاً لأن المال في ذلك الوقت شحيح جداً، أوقف الفريق وكان اسمه "الأولمبي" وأخذت عليه التعهدات بعدم مزاولة النشاط الرياضي بحجة أن الرياضة مضيعة للوقت.عاد " الأولمبي " يبني نفسه عاماً كاملاً بحذر وخوف وغياب عن اللقاءات في مباريات ودية أو خيرية مع الأندية الأخرى خاصة المهمة منها كالشباب والأهلي بالرياض رغم كثرة مطالبات تلك الأندية بملاقاة "الأولمبي" إلا أنه رفضها ومن هذه الخطابات ما هو مؤرخ في عدة تواريخ، وبقي يستعد في تمارين قوية ومكثفة مع التخطيط لمستقبل أفضل بعد أن انضم إليه عدد كبير من اللاعبين معظمهم من نادي الشباب الذي بدأت فيه الاستقالات يوماً بعد يوم حتى وصلت إلى ما يقارب نصف الفريق إلا أن نادي الشباب لم يتأثر بذلك لكثرة المنتسبين له في تلك الفترة.وقد ضم " الأولمبي " عدداً من اللاعبين منهم : مبارك عبد الكريم وهو أفضل لاعب وهداف من الطراز الأول / وصالح جابر أفضل صانع ألعاب وهداف / وصالح أمان من أفضل المدافعين في المملكة / ومحمد كامل الملقب بالكوش جناح أيسر ممتاز وهداف / وعبد الرحمن بن موزان أفضل جناح أيمن في وقته / ويوسف خير الله " الدينمو " وغيرهم الكثيروهكذا أسس " الأولمبي " الهلال حالياً يوم 21 / 3 / 1377 هـ وكان هذا التاريخ موعداً لمولد هذا النادي وسمي بالهلال كأول ناد سعودي يتم تسميته بأمر ملكي كريم من الملك سعود بن عبد العزيز آل سعود (رحمه الله) في 21 / 5 / 1378 هـ، وقد اخترنا شعاره الأزرق والأبيض لتميز هذين اللونين عن ألوان الأندية الأخرى وعينت مجلساً لإدارة النادي ضم بين أعضائه مستشاران للمجلس وكانت هذه التسمية غير موجودة في الأندية حينها.