Фамилия Иванова-Смоленская — составная, что сразу указывает на её более позднее происхождение по сравнению с одноосновными фамилиями. Такие двойные фамилии обычно закреплялись за потомством в среде дворянства или духовенства, когда нужно было сохранить память о двух ветвях рода или соединить родовое прозвище с прозванием по месту службы или владения.

Первая часть — Иванова — одна из самых распространённых русских фамилий. Она образована от крестильного имени Иван (древнееврейское «дар Божий») по простейшей модели притяжательного прилагательного: чей? — Иванов. В данном случае использована женская форма, что типично для замужней женщины или дочери, носившей фамилию мужа или отца. Известно несколько дворянских родов Ивановых. Наиболее знатный из них — род промышленников Ивановых, ведущий начало от Петра Даниловича Иванова. Он попал в дворянский полк, ещё не будучи дворянином: в 1810 году получил чин прапорщика, а в 1812-м участвовал в Отечественной войне в звании отставного капитана 1-го Морского полка.

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

Соединение двух фамилий в одну — Иванова-Смоленская — могло произойти в XIX — начале XX века, когда двойные фамилии стали оформлять юридически, чтобы сохранить в роду обе линии: распространённую «всенародную» Иванову и более редкую, топонимическую Смоленскую. Потомок людей, обладающих именем Иван и прозвищем Смоленский, со временем получил эту составную фамилию.