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

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

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

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