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