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