Фамилия Одеколонов — редкий случай, когда прозвище образовалось не от имени, ремесла или внешности, а от названия парфюмерного продукта. В основе лежит слово «одеколон», которое пришло в русский язык из французского «eau de Cologne» — «кельнская вода». Так называли душистую спиртовую настойку, изобретённую в XVIII веке в Кёльне.

Прозвище Одеколон могли дать человеку, который имел какое-то отношение к этому товару: торговал им, развозил, а может, просто чрезмерно им пользовался. В крестьянской и мещанской среде XIX века одеколон считался признаком щегольства или барства, поэтому прозвище носило ироничный оттенок — так могли назвать приказчика, который душился «по-господски», или парня, слишком следившего за собой.

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

Встречается фамилия крайне редко, преимущественно в центральных регионах России. В дореволюционных справочниках и переписях она почти не фиксируется, что подтверждает её позднее и, скорее всего, единичное происхождение — от одного конкретного прозвища. В отличие от фамилий вроде Духов или Мылов, Одеколонов не имеет параллелей с церковными или бытовыми именами, что делает его чистым «товарным» антропонимом.

Если сравнивать с однокоренными — Одеколонников, Одеколонцев, — то форма на -ов самая простая и распространённая, без дополнительных профессиональных суффиксов. Это значит, что предок носителя фамилии не обязательно был парфюмером или аптекарем: прозвище могло закрепиться за покупателем или просто за человеком, с которым связывали запах одеколона.