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