Фамилия Шеданиа — яркий пример грузинской фамилии, образованной по классической для Западной Грузии модели. Её выдают окончание «-иа» (в русской передаче) и ударение, которое в оригинале падает на предпоследний слог: Шеда́ниа. Эта модель характерна для Мегрелии, Гурии и Имерети, где фамилии на «-иа» и «-ава» столь же распространены, как на «-ов» в России.

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

Суффикс «-иа» в грузинских фамилиях выполняет роль притяжательного падежа, указывая на принадлежность роду. Таким образом, Шеданиа буквально означает «из дома Шедана» или «принадлежащий Шедану». Это типичная патронимическая модель: сын или потомок человека по имени Шедан. В отличие от русских фамилий, где суффикс «-ов» указывает на отчество, грузинский «-иа» фиксирует родовую принадлежность, часто без указания прямой степени родства.

Сословно носители фамилии Шеданиа относились к крестьянскому сословию или к мелкопоместному дворянству (азнаури). В Грузии XIX века фамилии на «-иа» редко встречались у высшей аристократии (князей), но были массово распространены среди свободных крестьян и младших ветвей дворянских родов. Точных сведений о конкретном селе или регионе происхождения фамилии Шеданиа нет, но по типу окончания можно уверенно говорить о западногрузинских корнях — скорее всего, Мегрелии или Гурии.

В русском языке фамилия Шеданиа склоняется: Шеданиа, Шедании, Шедании, Шеданиа, Шеданией, о Шедании. Женский вариант не склоняется, если женщина — носительница фамилии. В Грузии фамилия сохраняет ударение на втором слоге, тогда как в русской среде возможен перенос ударения на последний слог — Шеданиа́.