初見では難読とされる社名ですが、大汝牟遅神社の読み方は「おおなむちじんじゃ」です。主祭神である「大汝牟遅命(大己貴命=オオナムチノミコト、大国主神の別名)」の名に直接由来しています。
社伝によると、その起源は古代にまで遡り、景行天皇の御代に創建されたと伝わる極めて古い由緒を誇ります。中世から近世にかけては薩摩藩主・島津氏からも篤く崇敬され、特に戦国時代の名将・島津忠良(日新公)が深く信仰を寄せたことでも知られています。
大己貴命を祀る神社として、鹿児島県内でも際立った格を持ち、国土安泰や五穀豊穣はもちろん、病気平癒や縁結び、商売繁盛など、生活全般を守護する万能の神徳が信じられてきました。