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