Фамилия Шарагородский — одна из тех, что выдают географическое происхождение носителя с головой. Она образована от названия населённого пункта с корнем «Шара-город» или «Шаргород». Скорее всего, речь идёт о городе Шаргород в современной Винницкой области Украины. В пользу этого говорит и типичный для западнорусских и украинских земель суффикс -ский, который в фамилиях такого типа указывал на владельческую или территориальную принадлежность: «тот, кто родом из Шаргорода».

История названия самого города прозрачна. Шаргород основан в XVI веке как крепость, и его имя — калька с польского «Szargród», где «szar» (от венгерского «sár») означает «грязь, болото», а «gród» — «город». То есть буквально — «город на болоте». Первоначальное польское написание фамилии могло выглядеть как Szarogrodzki, а при переходе в русскую среду «о» под ударением закрепилось в виде «а» — Шарагородский.

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

Фамилия Шарагородский — не самая массовая, но и не редкость. Её носители рассеяны по Украине, югу России, встречаются в Беларуси и среди еврейского населения бывшей черты оседлости, где Шаргород был известным местечком. Сословно — это типичная фамилия мещан и казаков, реже дворян, получивших её по месту службы или владения.

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