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

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

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

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

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