Фамилия Карнавский относится к распространенному типу украинских фамилий и образована от личного прозвища. Так, фамилия Карнавский ведет свое начало от прозвища Карнай. Прозвище Карнай, вероятно, восходит к глаголу «карнать», то есть «обрезывать, остригать, укорачивать». Можно предположить, что предок обладателя фамилии Карнавский был, например, портным или парикмахером. Однако, в некоторых диалектах бытовало однокоренное слово «карный» - «малорослый, низкий, короткий». Следовательно, Карнаем могли прозвать и приземистого, невысокого человека. Согласно другой, менее правдоподобной версии, фамилия Карнай относится к числу так называемых «семинарских» фамилий. В таком случае фамилия образована от топонима Карнак. Карнак — это название египетской деревни, расположенной в двух с половиной километрах к северу от Луксора, на месте древнеегипетских Фив. Она занимает примерно половину территории великого храма Амона — Ипет-Исут, который начал строиться в XX веке до нашей эры и служил основным государственным святилищем на протяжении всей истории Нового царства. Позже прозвище Карнай, изначально присоединенное к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах. В результате чего это прозвище стало основой для фамилии Карнавский. О точном месте и времени возникновения фамилии Карнавский в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Карнавский представляет собой замечательный памятник славянской письменности и культуры.