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