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