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

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

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

Встречаемость фамилии крайне низкая. Основной ареал — запад Украины, Молдова, а также потомки переселенцев в Сибири и на Дальнем Востоке, куда в конце XIX — начале XX века уезжали крестьяне в поисках земли. В дореволюционных метрических книгах фамилия могла писаться по-разному: Котюженский, Котюжанский, Котюженский — из-за неустойчивости безударных гласных.

Редкость фамилии делает её хорошим маркером для генеалогического поиска. Если вы Котюженский, с высокой вероятностью ваши предки жили в конкретном селе на границе Молдовы и Украины, и найти их по архивным записям будет проще, чем носителям распространённых фамилий.