ખોડિયાર માતાજીનું નામ પડવા પાછળની કથા એવી છે કે, એક વખત મામડિયા ચારણનાં સૌથી નાના સંતાન એવા મેરખિયાને ખુબજ ઝેરી સાપે દંશ દીધો હતો. જેની વાત મળતા જ તેના માતા પિતા અને સાતેય બહેનોના જીવ અદ્ધર થઈ ગયા અને ઝેર કેવી રીતે ઉતરે તેનો ઉપાય વિચારતા હતાં.
રોહિશાળા ગામમાં મામડિયા નામે એક ચારણ રહેતા હતાં
ભાવનગર જિલ્લાના વલ્લભીપુરમાં શિલાદિત્ય નામનો રાજા રાજ કરતો હતો
શિલાદિત્યના દરબારમાં કેટલાક ઈર્ષાળુ લોકો પણ હતાં
ભાવનગર જિલ્લાના બોટાદ તાલુકાનાં રોહિશાળા ગામમાં મામડિયા નામે એક ચારણ રહેતા હતાં. તેઓ વ્યવસાયે માલધારી હતાં અને ભગવાન શિવનાં પરમ ઉપાસક હતાં. તેમનાં પત્ની દેવળબા પણ ખુબજ માયાળુ અને ઈશ્વરની ભક્તિમાં લીન રહેવાવાળા હતાં. તેઓ માલધારી હોવાથી ઘરે દુઝાણાને લીધે લક્ષ્મીનો પાર ન હતો. પણ ખોળામાં ખુંદનાર કોઈ બાળક ન હતો. તેનું દુ:ખ દેવળબાને સાલ્યા કરતું હતું. મામડિયા અને દેવળબા બંન્ને ઉદાર, માયાળુ અને પરગજુ હતાં. તેમના આંગણે આવેલો કોઈ દિવસ ખાલી હાથે કે ભૂખ્યા પેટે પાછો ન જાય એવો આ ચારણ દંપતિનો વણલખ્યો નિયમ હતો.
તે સમયે ભાવનગર જિલ્લાના વલ્લભીપુરમાં શિલાદિત્ય નામનો રાજા રાજ કરતો હતો. જેને મામડિયા ચારણ સાથે ગાઢ મિત્રતા હતી. શિલાદિત્યના દરબારમાં મામડિયા ચારણ ન આવે ત્યાં સુધી જાણે કે કંઈક ખુટતુ હોય તેમ રાજાને લાગતુ હતું. વલ્લભીપુરના રાજવી શિલાદિત્યના દરબારમાં કેટલાક ઈર્ષાળુ લોકો પણ હતાં. તેમને રાજા અને મામડિયા વચ્ચેની મૈત્રી ગમતી ન હતી.
એક દિવસ રાજાનાં મનમાં બહુ ચાલાકીપૂર્વક એવું કહેવામાં આવ્યુ કે મામડિયો વાંઝિયો છે, તેનું મો જોવાથી અપશુકન થાય જેથી ભવિષ્યમાં આપણા રાજનો વિનાશ થઈ જશે. અને એક દિવસ મામડિયા દરરોજની જેમ સવારનાં પહોરમાં રાજમહેલે આવીને ઊભા રહ્યા. રાજવીનાં મનમાં રેડેલું ઝેર ઘુમરાતું હતું. કંઈ બોલ્યા ચાલ્યા વગર એક જ વાક્યમાં શિલાદીત્યે કહ્યું કે 'હવે આપણી મિત્રતા પૂરી' તેમ કહી શિલાદિત્ય પોતાનાં મહેલમાં ચાલ્યા જાય છે. ત્યારબાદ રાજાનાં વર્તનનો મૂળ હેતુ લોકો પાસેથી જાણીને મામડિયાને ખુબજ દુ:ખ થતું.
આમ તેને જે જે લોકો સામે મળે તે 'વાંઝિયા' મેણા મારતા હતા. તેનાથી મામડિયો ખુબજ દુ:ખી થયો અને વલ્લભીપુરથી પોતાના ગામ આવી પત્નીને રાજા સાથે બનેલી ઘટનાની વાત કરી. મામડિયાને જીદંગી હવે તો ઝેર જેવી લાગવા માંડી હતી. આમ પહેલેથી જ ભક્તિમય જીવન જીવતા મામડિયાએ ભગવાન શિવના શરણમાં માથુ ટેકવ્યું અને શિવાલયમાં શિવલીંગની સામે બેસીને નિશ્ચય કર્યો કે તેમની અરજ ભગવાન નહીં સ્વીકારે તો તેઓ પોતાનું મસ્તક ઉતારીને કમળપૂજા ચડાવશે. મામડિયો ભગવાનની આરાધના કરવા લાગ્યો. આમ છતા કાંઈ સંકેત ન થયા અને પોતાનુ મસ્તક તલવારથી ઉતારવા લાગ્યા ત્યારે જ ભગવાન શિવ પ્રસન્ન થયા અને પાતાળલોકનાં નાગદેવતાની નાગપુત્રીઓ અને નાગપુત્ર તેમને ત્યાં સાત પુત્રીઓ અને એક પુત્ર તરીકે જન્મ લેશે તેવું વરદાન આપ્યું.
ભગવાન શિવનાં કહેવા મુજબ મહા સુદ આઠમના દિવસે આઠ ખાલી પારણા રાખી દીધા જેમાં સાત નાગણીઓ અને એક નાગ આવી ગયા, જે તરત જ મનુષ્યનાં બાળસ્વરૂપે પ્રગટ થયા. આમ મામડિયાને ત્યાં અવતરેલ કન્યાઓનાં નામ આવડ, જોગડ, તોગડ, બીજબાઈ, હોલબાઈ, સાંસાઈ, જાનબાઈ અને ભાઈ મેરખિયો રાખવામાં આવ્યું.
ખોડિયાર માતાજીનું નામ પડવા પાછળની કથા એવી છે કે, એક વખત મામડિયા ચારણનાં સૌથી નાના સંતાન એવા મેરખિયાને ખુબજ ઝેરી સાપે દંશ દીધો હતો. જેની વાત મળતા જ તેના માતા પિતા અને સાતેય બહેનોના જીવ અદ્ધર થઈ ગયા અને ઝેર કેવી રીતે ઉતરે તેનો ઉપાય વિચારતા હતાં
આ સાંભળીને બહેનોમાં સૌથી નાના એવા જાનબાઈ પાતાળમાંથી કુંભ લેવા ગયા. તેઓ જયારે કુંભ લઈને બહાર આવતા હતા ત્યારે રસ્તામાં તેમને પગમાં ઠેસ લાગી અને તેથી તેમને ચાલવામાં તકલીફ પડતી હતી. આવુ બન્યુ ત્યારે તેના ભાઈ પાસે રહેલ બહેનને એવો સંકેત થયો કે આ જાનબાઈ ખોડી તો નથી થઈને? ત્યારે ઝડપથી કુંભ લઈને આવી શકાય તે માટે જાનબાઈએ મગરની સવારી કરી જેથી તેનુ વાહન પણ મગર જ છે. જયારે તેઓ પાણીની બહાર આવ્યા ત્યારે ખોડાતા ખોડાતા આવતા હતાં તેથી તેનું નામ ત્યારથી ખોડિયાર પડયુ અને ત્યાર પછી લોકો તેને ખોડિયારનાં નામે જ ઓળખવા લાગ્યાં.