Фамилия Урденко образована по очень распространенной на украинских землях модели: к основе добавили уменьшительно-патронимический суффикс -енко, который изначально означал «сын» или «потомок». Поэтому Урденко буквально понималось как «сын Урды» — человека, носившего прозвище Урда.

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

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

Интересно, что прозвище Урда, изначально присоединенное к наследственному имени, со временем полностью заменило его как в повседневной жизни, так и в официальных документах. Такая судьба типична для многих казацких и крестьянских фамилий Причерноморья и Слобожанщины, где прозвища нередко вытесняли церковные имена.