Фамилия Гредченко — характерный пример украинской фамилии, образованной по той же модели, что и Шевченко, Коваленко или Ткаченко. Суффикс -енко указывает на происхождение от отца или предка: буквально «чей?» — «Гредчин сын». В XVII–XVIII веках такие фамилии закрепились в среде казачества и крестьянства на Левобережной и Слободской Украине, а позже распространились на южные губернии Российской империи. Поэтому носители фамилии Гредченко почти наверняка имеют корни в современной Украине или в приграничных областях России (Белгородская, Воронежская, Ростовская области).

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

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

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