Основой фамилии Гриненко послужило мирское имя Гриня. Фамилия Гриненко имеет украинское происхождение (на что указывает фамильный суффикс -енко) и восходит к крестильному мужскому имени Григорий (в переводе с греческого «бодрствующий»), а точнее к его краткой форме — Гриня.