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

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

Есть и вторая, более прозаичная версия. Иконостас могло быть не прозвищем, а указанием на занятие: мастер, который делал иконостасы — резчик по дереву, позолотчик или иконописец, специализировавшийся на таких работах. В русских деревнях и городах XVII–XIX веков фамилии по роду занятий давали часто (Кузнецов, Плотников, Столяров), и Иконостасов в этом ряду — не исключение, хотя и более редкое.

Географически фамилия встречается преимущественно в центральных и северных регионах России, где были развиты церковные ремёсла, но точных данных о гнезде распространения нет. Известных носителей с такой фамилией в истории почти не осталось — это говорит о том, что фамилия оставалась крестьянской или мещанской, не попав в дворянские родословные книги. В словаре Б. Унбегауна «Русские фамилии» подобные образования не разбираются отдельно, но модель с названием церковной утвари встречается: например, Аналойский (от аналой — подставка для книг). Иконостасова — пример того, как слово, обозначающее сакральный объект, стало бытовым прозвищем и закрепилось в фамилии.