Фамилия Коденская — один из тех случаев, когда географическое происхождение почти очевидно, а вот исходное значение требует разбора. Это типичная «географическая» фамилия, образованная по модели «название места + суффикс -ск-». Носитель такой фамилии, скорее всего, был выходцем из населённого пункта с корнем «Коден-» или «Кодн-». На карте есть несколько таких точек: например, деревня Коденцы в Витебской области (историческая территория Беларуси) или село Кодня на Житомирщине (Украина). В польской ономастике также известен топоним Kodno, что давало фамилии Kodenski/Kodeńska. Так что фамилия имеет западнорусские, белорусские или польские корни.

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

Сам топоним «Кодня» или «Кодно» может восходить к древнему балтскому или славянскому корню. Есть версия, что он связан с литовским kadagys — «можжевельник», или с диалектным «кодла» (семья, ватага, группа людей). В любом случае, это не прозвище по профессии или внешности, а указание на малую родину.

В написании «Коденская» (с буквой «е» в корне) фамилия звучит по-русски, но её польский вариант — Kodeńska — тоже встречается. Если ваши предки носили эту фамилию, ищите их в документах Гродненской, Витебской или Волынской губерний — скорее всего, они жили в зоне польско-белорусского пограничья.