മുത്തപ്പനെ എപ്പോഴും ഒരു നായ അനുഗമിക്കുന്നു. ഈ ക്ഷേത്രത്തിൽ നായയെ പാവനമായി കരുതുന്നു. ക്ഷേത്ര പരിസരത്ത് ധാരാളം നായ്കളെ കാണാം. ക്ഷേത്രത്തിന്റെ പ്രവേശന കവാടത്തിൽ രണ്ട് നായ്ക്കളുടെ പിച്ചള പ്രതിമകളുണ്ട്. മുത്തപ്പന്റെ അംഗരക്ഷകരായ നായ്ക്കളുടെ വിശ്വാസ്യത ഈ പ്രതിമകൾ കാണിക്കുന്നു. ക്ഷേത്രത്തിൽ പ്രസാദം തയ്യാറാകുമ്പോൾ ആദ്യം എപ്പോഴും നൽകുക ക്ഷേത്രത്തിനുള്ളിൽ ഉള്ള ഒരു പട്ടിക്കാണ്. മുത്തപ്പനു മുൻപിൽ നായ്ക്കളുടെ പ്രാധാന്യത്തെ കുറിച്ച്‍ പല കഥകളും പ്രചാരത്തിലുണ്ട്. ഇതിൽ ഒരു കഥ ഇങ്ങനെയാണ്. :
ഏതാനും വർഷങ്ങൾക്കു മുൻപ് ക്ഷേത്ര അധികാരികൾ ക്ഷേത്രത്തിനുള്ളിലെ നായ്ക്കളുടെ എണ്ണം കുറയ്ക്കുവാൻ തീരുമാനിച്ചു. അവർ കുറച്ച് നായ്ക്കളെയും നായ്ക്കുഞ്ഞുങ്ങളെയും ക്ഷേത്രത്തിൽ നിന്നും പുറത്താക്കി. പക്ഷേ അന്നത്തെ ദിവസം മുതൽ മുത്തപ്പൻ തെയ്യം അവതരിപ്പിക്കുന്ന ആൾക്ക് തെയ്യം ആടുവാൻ കഴിഞ്ഞില്ല. (മുത്തപ്പന്റെ ശക്തി തെയ്യം ആടുന്ന ആളുടെ ശരീരത്തിൽ പ്രവേശിച്ചാണ് തെയ്യം തുള്ളുന്നത്. തെയ്യം തീരുന്നതു വരെ തെയ്യം തുള്ളുന്ന ആൾ മുത്തപ്പൻ ആയി മാറുന്നു എന്നാണ് വിശ്വാസം). 

നായ്ക്കളെ ക്ഷേത്രത്തിൽ നിന്നു പുറത്താക്കിയതുകൊണ്ടാണ് മുത്തപ്പൻ തെയ്യം തുള്ളുന്ന ആളുടെ ശരീരത്തിൽ പ്രവേശിക്കാത്തത് എന്ന് മനസ്സിലാ‍ക്കിയ ക്ഷേത്രാധികാരികൾ നായ്ക്കളെ ക്ഷേത്രത്തിൽ തിരിച്ചുകൊണ്ടുവന്നു. അന്നുമുതൽ തെയ്യം വീണ്ടും സാധാരണ ഗതിയിലായി എന്നുമാണ്‌ കഥ.

മുത്തപ്പനെ കുറിച്ചുള്ള ഐതിഹ്യങ്ങളും കേട്ടുകേൾവികളും
പേരിനുപിന്നിൽ
മറ്റൊരു കഥ
മുത്തപ്പനും നായകളും