Original: It is more likely that he was trained by Giuliano's father Francesco di Luca Verrocchio, who was a rich and successful goldsmith and knew Andrea as a youth.
Simplified: His name was changed to Andrea del Verrocchio when he was apprenticed to a goldsmith called Verrocchio (who was probably Francesco di Luca Verrocchio, who was very rich and successful).