I wouldn't personally use a substitute name and then change it... the character ends up fitting the name as you write, as much as the name needing to fit the character. If you write Bob and then search-and-replace him as Zanzibar Buck-Buck McFate... he's still gonna be Bob goddamnit
.