Фамилия Кадуйская — яркий пример того, как географическое название становится родовым именем. Её основа — топоним Кадуй, а суффикс -ская указывает на принадлежность к местности. Носитель такой фамилии, скорее всего, происходил из населённого пункта с этим названием или владел землями в тех краях. В русской ономастике фамилии на -ский/-цкий традиционно считались дворянскими или священническими, но на практике их давали и выходцам из мещан, если те переезжали и получали прозвище по месту прежнего жительства.

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

Фамилия Кадуйская — женская форма; мужской вариант — Кадуйский. Оба они редки и локализованы в основном на северо-западе России, особенно в Вологодской и соседних областях. Если предок носил такую фамилию, он мог быть либо переселенцем из Кадуя, либо представителем духовенства, получившим фамилию по названию прихода. Второй вариант типичен для семинаристов: им часто давали фамилии по храму или селу, где служил отец. В отличие от фамилий на -ов/-ин, которые образуются от имени или прозвища отца, Кадуйская прямо указывает на географическую точку — и это её главная отличительная черта.

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