Фамилия Григолёнок образована от канонического имени Григорий. Это имя греческого происхождения и на русский язык переводится как «бодрствующий». В основе же фамилии лежит украино-белорусская форма этого имени – Григол. Это были притяжательные прилагательные с суффиксами –ук /-юк, -енок, изначально указывающие на имя главы семейства. Таким образом, потомок человека, обладающего именем Григол, со временем получил фамилию Григолёнок.