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

Корень «Ольчед-» — редкий и тёмный. Скорее всего, он восходит к старому прозвищу или названию речки, которое со временем исказилось. Можно предположить связь с диалектным «ольха» (ольха), но переход «х» в «ч» в данном случае нехарактерен для восточнославянских языков. Более правдоподобна версия, что в основе лежит литовское или балтское слово — в этих языках корни с «альк-» или «ольк-» означают «ломать, гнуть, изгибать» и часто давали названия извилистым рекам и оврагам. Если Ольчедаевская — это фамилия от названия урочища или речки на границе с Литвой (например, на территории современной Беларуси или Смоленщины), то балтский след объясняет и редкость, и необычное звучание.

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