વૃંદાવનના નામકરણ પાછળની એક પ્રાચીન નાનકડી કથા જાણવા જેવી છે. એ કથા પ્રમાણે ‘બ્રહ્મવૈવર્તપુરાણ’માં કહેવામાં આવી છે. સત્યયુગમાં મહારાજા કેદારની પુત્રી વૃંદાએ શ્રીકૃષ્ણને પતિરૂપે પ્રાપ્ત કરવાનો સંકલ્પ કર્યો. એણે એ વનમાં લાંબો વખત અપ્રતિમ તપ કર્યું. ભગવાન શ્રીકૃષ્ણ પ્રસન્ન થયા. એમણે દર્શન આપ્યું. ત્યારથી વૃંદાના તપની સ્મૃતિમાં એ વન વૃંદાવન તરીકે ઓળખાયું