Фамилия Камионская — редкий случай в русской ономастике, где женская форма закрепилась в качестве основной. Это сразу подсказывает, что перед нами не типичная «женская» фамилия от мужа, а исходная форма прозвища или географического названия. Мужской вариант — Камионский.

Корень «камион» — прямой. Во французском языке camion означает «грузовик, телега». В русские говоры слово попало, скорее всего, через польское или украинское посредничество, где «каміон» или «kamion» означало повозку, а иногда — каменную кладку (от лат. camminus — «печь, камин»). Но вторая версия менее вероятна для фамилии: слишком узкое значение.

Фамилия образована по польско-украинской модели с суффиксом -ский/-ская, указывающим на принадлежность к месту или на прозвище. Носитель фамилии Камионский мог быть извозчиком, владельцем грузовой телеги или человеком, который делал такие повозки. В среде польской шляхты фамилии на -ский часто были топонимическими — от названия имения Камён (Kamion) или Камёнка (Kamionka). Такие села есть в Польше, Беларуси и на Украине. Выходец из Камёнки получал прозвание «Камионский» — «тот, кто из Камёнки».

География фамилии сегодня — преимущественно западные регионы России, Беларусь, Украина и Польша. Встречаемость низкая, что говорит о локальном происхождении: либо от одного родового гнезда, либо от одного ремесленного прозвища, не успевшего разойтись широко.

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