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

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

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

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