先确定你这个是什么风格的，再去对应材料里找。
比如中华风，比较宽泛的可以从诗词、诗经里面找，政治经济相关的（比如皇帝、律师之类）就翻资治通鉴或者史记这类大部头。传说人物就找传说故事或者庄子，封神榜、逍遥游之类。
中华风起名还有一个好处是不起姓名而是起字或者号。取表字可就自由多了。
西幻风的来源不算很重要，因为一般人看你起了个西式名字不太会追问它是什么意思。英文拉丁语德语意大利语法语，甚至是世界语。
至于其他国家，除非你对它们的文化很了解，不然不建议。
用星星起名手段挺多的，毕竟星星本身名字就不少。英语国家最开始都是用神话人物名，后来才改成的统一编号；中国古代有二十八星宿和紫微斗数。