Фамилия Шидина — довольно редкая. В основе её лежит не церковное имя, а прозвище или мирское имя Шида. Суффикс -ин указывает на принадлежность: Шидина — «дочь (или жена) Шиды», а в более широком смысле — потомок человека по прозвищу Шида.

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

Географически фамилия Шидина встречается разрозненно, но чаще всего фиксируется в центральных и северных областях России — в Вологодской, Архангельской, Костромской. Там же, кстати, активно бытовали фамилии на -ин от прозвищ на -а. Встречается и украинский вариант Шиди́на с ударением на последний слог, но это, скорее всего, отдельная фамилия от слова «шидь» (плетень, забор) или от тюркского корня.

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