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

Вероятнее всего, в основе лежит топоним Каень или Каен. Такие названия встречаются в Польше (например, деревня Каень в Лодзинском воеводстве) и на западе Беларуси. Если исходить из польского происхождения, фамилия Каеньский (Kański) могла принадлежать шляхтичу, владевшему поместьем Каень, или выходцу оттуда. Мягкий знак в русской передаче — возможная орфографическая ошибка или попытка сохранить мягкое произношение польского «ń». В русском языке фамилии на «-ский» часто давали крестьянам, переселившимся из другого села, но здесь из-за нетипичного корня скорее можно предположить более высокое сословие.

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

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