Фамилия Кедровська — один из тех случаев, когда польский или западноукраинский суффикс -ськ- (в мужском варианте -ський, в женском -ська) сразу указывает на шляхетское или, как минимум, землевладельческое происхождение. Такие фамилии чаще всего получали не крестьяне, а люди, владевшие землёй или жившие в определённой местности.

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

Есть и вторая, менее бытовая версия: имя Кедр могло быть нецерковным, охранительным. Родители называли ребёнка Кедром, чтобы природа «признала» его своим и передала ему силу и выносливость этого дерева. Такие имена-обереги встречались у многих славянских народов, хотя к XIX веку они почти вышли из обихода и сохранились только в фамилиях.

Мужская форма фамилии — Кедровський. Окончание -ська в женском роде — грамматическая норма для польского и украинского языков, поэтому в документах XIX — начала XX века одна и та же семья могла записываться по-разному: муж как Кедровський, жена и дочери как Кедровська.

С точки зрения словообразования фамилия сложилась так: корень кедр- → суффикс принадлежности -ов- → топонимический суффикс -ськ- → окончание. Такая модель типична для фамилий, образованных от географических названий (Кедрово, Кедровка), но в случае Кедровська основа — не село, а само дерево или имя.

В отличие от русской фамилии Кедров, где суффикс -ов просто указывает на принадлежность («сын Кедра»), форма -ський/-ська несёт оттенок «родом из тех мест» или «из рода тех, кто живёт у кедров». Именно эта деталь — суффикс -ськ- — отличает носителей фамилии от восточнославянских однофамильцев и подсказывает, что предки скорее всего жили на территории бывшей Речи Посполитой: в Галиции, на Волыни или в Подляшье.