Фамилия Грименко относится к распространенному типу украинских фамилий и образована от мужского имени Грим. Скорее всего, фамилия Грименко восходит к древнему славянскому имени Грим, которое было заимствовано русичами у варягов. В переводе со скандинавского Грим означает «ночь, зловещий». По другой версии, фамилия Грименко является вариантом немецкой фамилии Грим. Она в свою очередь ведет свое начало от аналогичного прозвища, которое происходит от немецкого слова Grim - «строгий, серьезный». Соответственно, данное прозвище отражало особенности характера предка. Также не исключено, что фамилия Грименко связана с германским именем Грим. В его основе лежит слово Grīma - «маска», «шлем».