Если у персонажа есть реальный прототип. При наличии возможности, прошу у прототипа разрешение на сохранение его настоящего имени, или использование псевдонима, каким прототип пользуется в интернете. Если прототип это запрещает, или нет возможности связаться, пытаюсь написать так чтоб обойтись в произведении без упоминания имени персонажа.
Если прототипа нет, но сюжет без элементов фентези и фантастики и/или явно происходит в нашем мире — могу месяц думать над одним именем, часто обращаюсь к энциклопедии имён, или биографиям известных людей разных эпох/стран/сфер деятельности, дабы персонаж хоть чуточку соответствовал своему имени по характеру (так дальше проще писать) в таком случае каждый персонаж становится по характеру и поступкам собирательным из его тёзок с кем я общался или о ком читал за всю жизнь.
Если дело происходит в явно вымышленном мире, общаюсь к редким языкам, вымершим языкам или языкам на грани вымирания и делаю персонажам "говорящие" имена на этих языках.