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

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

В отличие от массовых фамилий на -ов и -ин, Киданецкий — штучный экземпляр. В дореволюционных переписях она почти не встречается за пределами Волынской и Гродненской губерний. Носители, вероятно, были либо мелкими землевладельцами (шляхта герба «Погоня»), либо крестьянами, получившими фамилию по месту жительства при отмене крепостного права. Сословный разброс невелик — дворянство или однодворцы, без купеческих и духовных корней. Сегодня фамилия остаётся редкой, и её обладатели, скорее всего, потомки выходцев с запада современной Украины или востока Польши.