Korzenie imienia Grzymisława sięgają wczesnego średniowiecza i tradycji ludów słowiańskich. Składnik 'grzymi' jest pokrewny z prasłowiańskim słowem oznaczającym siłę, potęgę i majestat, pojawiającym się również w nazwach nawiązujących do bóstw czy duchów opiekuńczych. Drugi człon, 'sława', stał się w późniejszych wiekach niezwykle popularny w imionach żeńskich i męskich, by zaznaczyć znaczenie sławy, chwały i pamięci rodu. W dokumentach kronikarskich z X–XII wieku pojawiają się wzmianki o możnych rodach, których córki nosiły imiona z końcówką '-sława', co świadczy o prestiżu i statusie, którego nadawcy oczekiwali od tych kobiet. W średniowiecznej Polsce pojawiały się też różne warianty pisowni, np. Grzymysława, Grzmisława czy Grzymisława, co odzwierciedlało regionalne różnice językowe i wpływy łacińskie w zapisie chronik.
Imię Grzymisława było nadawane wśród elit rycerskich oraz rodzin związanych z dworem królewskim. Jego żywotność przetrwała do czasów nowożytnych, choć z biegiem lat odchodziło w cień na rzecz bardziej popularnych imion europejskich. Dopiero w XXI wieku obserwujemy powrót zainteresowania tradycyjnymi, słowiańskimi imionami, co sprawia, że Grzymisława zyskuje na aktualności jako wybór oryginalny i historycznie uzasadniony.