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

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

Оба объяснения имеют право на существование, но географическая версия выглядит убедительнее: модель «название места + суффикс -ский» была самой распространённой для фамилий, указывающих на родину предка. Именно так в Польше, Беларуси и на западе Украины массово возникали фамилии вроде Замойский, Острожский, Виленский.

Подтверждение тому — архивные записи. В базе данных «Польские спецпереселенцы в Архангельской области» встречаются Градецкие. Например, Градецкий Юзеф Иванович родился в 1890 году в Ровенской области, а Градецкая Владислава Мартыновна — в 1904 году там же. Ровенщина — историческая Волынь, регион, где польские и украинские фамилии на -ский были обычным делом. Это лишний раз говорит о том, что фамилия Градецкий бытовала в западнославянской и восточнославянской среде, а её носители чаще всего были поляками или украинцами.