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

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

Скорее всего, основатель рода Гришенковых был выходцем из рабочей или крестьянской среды. Фамилии на -енко в XVII–XVIII веках были широко распространены среди казачества и крестьян Левобережной Украины. Переезд в Россию и последующая русификация фамилии — обычная история для тех, кто искал работу или переселялся в центральные губернии в XIX веке.