Фамилия Гребельной — одна из тех, что хранят в себе сразу несколько возможных историй. В её основе лежит либо украинское слово «гребля» (дамба, плотина), либо диалектное «греблиця» (скребок для выделки кожи). В первом случае прозвище Гребельной мог получить строитель дамб или человек, живший рядом с таким сооружением. Во втором — мастер, работавший с кожей или мехом, который использовал скребок в своём ремесле.

Словообразовательная модель фамилии типична для восточноукраинских и южнорусских говоров: суффикс -н- и окончание -ой указывают на притяжательное или описательное прозвище, которое со временем закрепилось как фамилия. Такая форма встречается реже, чем стандартные -ов/-ев или -ин, и выдаёт диалектное происхождение.

Фамилия Гребельной не относится к числу широко распространённых. Встречается преимущественно в регионах, где исторически была развита гидротехника или кожевенное производство — на Украине, а также в приграничных областях России. Передаваясь из поколения в поколение, она по сей день хранит память о занятии или месте жительства предка, хотя точное значение прозвища сегодня можно только реконструировать.