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

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

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

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

В русском языке фамилия склоняется как типичное прилагательное: Шайдецкая, Шайдецкой, Шайдецкую. Ударение, судя по говорам, чаще падает на второй слог: Шайдецкая, реже — на последний: Шайдецкая.