Фамилия Гордзелевская — женская форма, мужской вариант — Гордзелевский. Оба варианта образованы по продуктивной для восточнославянских фамилий модели с суффиксом -ский/-цкий, которая указывала на принадлежность к местности или роду. В основе фамилии лежит название населённого пункта — скорее всего, Гордзелево или Гордзелев. Такие топонимы встречаются в Польше и на западе Беларуси, в зоне исторического влияния польского языка и культуры. Корень «Гордзел-» восходит к польскому слову gordziel или gordzioł — уменьшительной форме от имени Гордзей (польск. Gordziej), которое, в свою очередь, происходит от греческого Гордий (имя легендарного царя Гордия, завязавшего знаменитый узел). В польской ономастике такие фамилии на -евский/-овский типичны для шляхты: они часто фиксировали владение деревней или хутором. Однако Гордзелевские могли быть и крестьянами, получившими фамилию по месту жительства при отмене крепостного права в XIX веке.

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

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