Фамилия Седанова образована от прозвища Седан, и здесь есть сразу несколько возможных прочтений. Самая распространённая версия связывает прозвище со словом «седан» — типом кузова автомобиля с четырьмя дверями и двумя рядами сидений без перегородки. Но слово это пришло в русский язык не из автоэпохи: оно ведёт начало либо от южноитальянского sede («кресло»), либо от названия французского города Седан, который в XIX веке славился производством дорожных карет. Логика подсказывает, что прозвище Седан могли дать человеку, причастному к изготовлению или ремонту экипажей такого типа, — то есть это профессиональное именование, указывающее на род занятий основателя рода. Менее вероятная гипотеза возводит прозвище к прилагательному «седой»: тогда Седаном называли либо человека с пепельными волосами, либо, в переносном смысле, честного и почтенного человека. Потомки того, кто носил прозвище Седан, со временем стали писаться Седановыми, а в женском роде — Седановой. Стоит заметить, что фамилия сохранила форму именно с суффиксом -ов-, что типично для русских фамилий, образованных от прозвищ на согласный. Если версия о «седом» верна, то фамилия оказывается в одном ряду с такими распространёнными однокоренными фамилиями, как Седаков или Седин, но связь с экипажным делом делает её более редкой и колоритной.