Dual citizen changed name in the US and now wants to know how he can also change names on Greek Passport?

you will have to go back to greece and change your name by deed poll or by whatever means greece uses.