Фамилия Иконова — женская форма от Иконов, а в её основе лежит прозвище Икон. Слово «икона» (через греческое eikōn — «изображение, образ») в русском языке обозначает живописное изображение Христа, Богоматери или сцен из Священного Писания, почитаемое верующими. От этого слова и пошло прозвище.

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

Впрочем, не исключён и другой вариант. Иконом могли прозвать глубоко верующего, набожного человека, который часто молился перед образами. В крестьянской среде такие бытовые прозвища по черте характера или привычке были обычным делом. Какая из версий верна для конкретного рода Иконовых, сегодня уже не установишь, но обе правдоподобны.

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