Nazwa Wisdom Mimo że zespół był już kompletny, to nadal nie mieli kluczowej dla niego rzeczy: nazwy. Przez wiele tygodni zbierali pomysły bez rezultatów. W końcu Máté przypomniał sobie film z 1986 roku, w którym Emilio Estevez wcielił się w rolę głównego protagonisty o imieniu John Wisdom. Basista uznał, że to dobra nazwa dla zespołu, a Gábor natychmiast podchwycił pomysł. Zostało jeszcze tylko jedno: sprawdzić, czy nie ma już zespołu o tej samej nazwie. Po krótkich poszukiwaniach wyszło na jaw, że tej nazwy używał jeden stary szkolny zespół z Niemiec, zanim został rozwiązany i zespół hiphopowy. Uznano jednak, że różnica w stylach jest wystarczająca, by nie wprowadzać nieporozumień. W ten sposób narodził się Wisdom.
Pierwsze występy thumb|alt=Wisdom at Summer Rocks 2003 |Wisdom na trasie z Iron Maiden Na pierwszych próbach zespół ćwiczył covery znanych utworów. Wtedy Gábor stworzył pierwszą piosenkę dla zespołu, później zatytułowaną jako Fate. Potem pojawił się utwór King of Death i od tej pory stale powstawały nowe pomysły. Po roku prób i komponowania utworów zespół był gotowy do zaprezentowania się publice. Powstały 3 nagrania demo. Wtedy Kalapács zaproponował grupie, by zagrała jako zespół otwierający przedstawienia w trakcie jesiennych koncertów.