Скорее всего, фамилия Гричка образована от аналогичного имени, оно является просторечной формой канонического мужского имени Григорий, которое в переводе с греческого означает «бодрствующий». По другой версии, фамилия Гричка образована от прозвища Гричка, которое произошло от названия крупы «гречка». Вероятно, прозвище содержало в себе указание на род деятельности человека, которому оно досталось: это мог быть продавец гречихи или изделий их гречневой муки. Согласно другой, менее правдоподобной версии, в основе этой фамилии лежит нецерковное имя Гричка, которое мог получить ребенок, родившийся в день, когда начинали сеять гречу (13 июня). Чередование гласных и/е в фамилии объясняется историческими изменениями в языке.