Фамилия Кочуевская (а её мужской вариант — Кочуевский) образована по самой распространённой модели для польской, украинской и западнорусской шляхты: суффикс -ский/-цкий указывал на владельческую принадлежность к месту или на происхождение из определённой местности. В отличие от великорусских фамилий на -ов/-ин, которые часто означали «чей-то сын» или «чей-то холоп», фамилии на -ский в XVI–XVII веках носили поначалу дворяне и духовенство, а позже распространились и на другие сословия.

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

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

Редкость фамилии в том, что она не образована от названия села или города (нет известного Кочуева или Кочуевска), а напрямую от прозвища. Это делает её более «личной»: предок получил фамилию не по месту, а по своей особенности — скорее всего, за непоседливый нрав или кочевой образ жизни.