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

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

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