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

Модель образования типична для восточнославянских фамилий: суффикс -ов/-ев присоединялся к основе, указывая на принадлежность («чей сын?» — Щединова). Обратите внимание на редкий корень: фамилии от «щепки» встречаются чаще (Щепкин, Щепин), а форма с «д» вместо «п» — локальный, диалектный вариант. В письменных источниках XVII–XVIII веков можно встретить крестьян и посадских людей с фамилией Щедины в северных уездах (Вологодчина, Архангельская губерния) — это косвенно подтверждает связь с северными говорами, где «щедина» бытовала.

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