創作キャラの名前を考える時には、フィーリングで名付けることもあれば、意味を持たせることもあります。
決まらない時は地名から取ったり、花や鉱物から取ることもあります。
姓は実在のものを使うことが多いような気がします。
悩んだ時には小惑星の一覧を眺めることもあります。やたら数が多いですし、バラエティ豊かです。小惑星の元ネタは初期は神話メインで、段々と発見者の名前や発見者ゆかりの名前が付けられているっぽいです。

最近はフィーリングだけで名付けることは少なくなりましたねー。