Gegründet wurden die Neuhofen Celtics 2007 von Matthias Murauer, Lukas Sallfellner, Sebastian Reifeltshammer und Jakob Emprechtinger nachdem die Entscheidung getroffen wurde, mit der SPG Neuhofen / Ried Amateure an der Meisterschaft teilzunehmen. Dadurch sollte den jungen Fußballern in Neuhofen ein künftiges Identitätsmerkmal geschaffen werden.Der Name Celtics entstand in Anlehnung an das schottische Fußballteam aus Glasgow das den offiziellen Spitznamen „THE BHOYS“ trägt und steht im englischen für „keltisch“.