Lietuviškos pavardės „Grymaila“ kilmė siejama su žodžiu grymas (gryniai, vien tik) arba grymailioti (grumėti, knarkti). Ji gali reikšti „tas, kuris knarkia“ arba „gryname, vieninteliame kaime“.
Istorikoje žymi figūra – Kristupas Grymaila (XVII a.), LDK karinis veikėjas, Minsko kaštelionas. Šiuolaikiniais laikais pavardę turi žurnalistas ir politinis komentatorius Andrius Grymaila.