Имя Гришенька является производной ласкательной формой крестильного имени Григорий. В свою очередь, имя Григорий происходит от греческого слова «грегориос», что означает «бодрствующий». Скорее всего, основатель рода Гришенькиных был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Гришенька, со временем получил фамилию Гришенькин.