Фамилия Куйденко звучит на украинский лад, и это первая зацепка. Суффикс -енко — типичный для украинских фамилий, образованных от прозвищ или имен. В XVII–XVIII веках этот суффикс был главным маркером семейной принадлежности на Левобережной и Слободской Украине: он буквально означал «маленький» или «сын такого-то». Куйденко — это «сын Куйды» или «потомок Куйды».

Основа «Куйд-» неочевидна на первый взгляд. В украинских говорах слово «куйда» имеет несколько значений, и все они связаны с бытовой или характерной чертой человека. Самое вероятное: «куйда» — это растрепанные, спутанные волосы или клочья шерсти. В переносном смысле так могли прозвать неряшливого, лохматого человека или того, кто ходит всклокоченным. В польском языке есть схожее слово «kudły» — космы, патлы, что подтверждает западнославянское влияние на украинскую лексику.

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

Географически фамилия Куйденко привязана к центральным и восточным областям Украины — Полтавщине, Черкасщине, Сумщине. В российских переписях она встречается редко, чаще всего как след миграции украинских крестьян или казаков в XIX веке. Сословно предки Куйденко почти наверняка были крестьянами или казаками: фамилии на -енко в массе своей не дворянские, а народные.

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