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