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

Основа — Кедрен — скорее всего, название населённого пункта. На картах Польши, Беларуси и Украины встречаются топонимы Кедры, Кедрово, Кедренка. Форма «Кедрен» могла быть названием хутора или урочища, где росли кедры. Слово «кедр» в славянских языках, в отличие от сибирского кедра, чаще относилось к сосне или можжевельнику, но в названиях закрепилось как символ силы и долголетия.

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

В Российской империи фамилия встречалась в основном среди духовенства. Семинаристам часто давали «благозвучные» фамилии от названий деревень или от церковных реалий. Кедреновский мог появиться у выпускника духовной семинарии, взявшего фамилию по месту службы или по названию родного села. Фамилия редкая, не попавшая в массовые списки крестьянских фамилий XIX века, что тоже говорит в пользу её искусственного или «сословного» происхождения.

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