Open the Truecaller app
Tap the profile icon or menu
Go to Edit Profile
Tap your name
Enter the new name
Save the changes
If needed, verify your phone number again
Wait for the updated name to reflect in Truecaller
If the name does not change, update your profile from the Truecaller website or contact Truecaller support