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

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

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

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