Фамилия Шамайдецкая — редкая и, судя по окончанию, почти наверняка польского происхождения. Суффикс «-ецк-» (в женском роде «-ецка») характерен для шляхетских фамилий, образованных от названий местностей. Мужской вариант — Шамайдецкий. Скорее всего, предок носителя фамилии владел или происходил из населённого пункта с основой «Шамайд» — например, деревни Шамайды или Шамайде. Такие топонимы могли возникнуть от личного имени или прозвища Шамайда, которое, в свою очередь, связано с диалектным польским словом «szamajda» — «разиня», «ротозей», или же с глаголом «szamotać się» — «метаться», «суетиться». Таким образом, первым носителем фамилии мог быть либо человек, получивший прозвище за непоседливость или рассеянность, либо землевладелец из имения Шамайды.

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

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