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