Скорее всего, фамилия Градбиненко является родственной таким фамилиям, как Градьбин и Гарадбин. Они, в свою очередь, вероятно, связаны со словами «градьба», «городьба» - «изгородь». Таким образом, в основе этой фамилии лежит прозвище Градба (Градьба), которое мог получить человек, живший за высокой изгородью. Возможно также, что данное прозвище ведет свое начало от глагола «городить», то есть «огораживать», «строить», а также «говорить вздор». Исходя из этого, можно предположить, что основатель рода Градбиненко занимался постройкой домов. Однако не исключено, что Градбой прозвали излишне разговорчивого человека. Таким образом, потомок человека, обладающего прозвищем Градба, со временем получил фамилию Градбиненко. Родственная фамилия Градбин упоминается в «Метрической книге, данной из Хоперскаго Духовнаго правления Ярыжанской станицы в Николаевскую церковь для записки родившихся, браком сочетавшихся и умерших на 1853 год». Согласно записи в этой книге, 28 октября бракосочетались Казачей сын Фотий Иванов Чиков, православного исповедания первым браком, 18 лет и Девица Анна Васильева, православного исповедания, дочь умершего Казака Василия Иванова Фирелина,18 лет. Среди поручителей по невесте записан казак Иван Исаев Градбин (Гарадбин).