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

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

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

Фамилия редкая. В современных базах данных она встречается единично, преимущественно в Поволжье и на Урале — регионах, куда в XVII–XVIII веках переселялись крестьяне из центральных губерний. Носители Шимадина могли быть потомками крепостных или однодворцев, получивших фамилию по имени или прозвищу своего предка. Документальных упоминаний фамилии в дореволюционных источниках мало — это типично для поздних и локальных фамилий, которые не попали в массовые списки дворянства или купечества.