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

Важная деталь: написание через «д» — Констанденко, а не Константенко — выдает влияние польского языка. В польском языке имя Констант произносится с отчетливым «д» (Konstanty), и при адаптации на восточнославянской почве это «д» сохранилось. Если бы фамилия образовалась от церковнославянского Константин, мы бы видели форму Константиненко или Константинов. Таким образом, Констанденко — это не искажение, а точная передача польского произношения.

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

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