Lietuviška pavardė „Grimaila“ yra kilusi iš baltiško, greičiausiai prūsiško, asmenvardžio Grimel arba Grimila. Ji siejama su žodžiu „grimas“ („įniršis, pyktis“) arba su veiksmažodžiu „grimzti“ („skęsti, leistis“). Pavardė gali būdama kilusi kaip pravardė užsispyrusiam, aistringam ar giliam žmogui.
Istorijoje žymi giminė – Grimailos, Lietuvos Didžiosios Kunigaikštystės bajorai, turėję dvarų LDK. Iš jų garsiausias – Mykolas Grimaila, 1830–1831 m. sukilimo dalyvis. Šiuolaikiniame kontekste pavardę žymiai išpopuliarino futbolininkas Benjaminas Pavardas (prancūzų kilmės), bet ji nėra tiesiogiai susijusi su lietuviška „Grimaila“.