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

Вероятнее всего, предок носителя фамилии был либо помещиком, владевшим таким имением, либо, что встречается чаще среди непривилегированных сословий, — выходцем из села с похожим названием. Украинские и белорусские говоры знают слово «цедр» как вариант «кедр» (с характерной заменой «к» на «ц»), поэтому географические названия Цедры, Цедровка встречаются на западе современной Украины, в Беларуси и на приграничных с ними территориях России. В польской ономастике фамилия Cedrowski тоже существует, и её носители могли переселиться в Российскую империю после разделов Речи Посполитой.

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

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