Just remember that most characters won't have a family name, the myoji...It's a mark of human samurai and noble families...but it's great for generating first names.

This page has some really useful stuff (cause he has meanings for words often combined into names in the middle ages:

http://sengokudaimyo.com/miscellany/names.html

There's a book out, much used by the SCA Japanese reenactors, that I have been resisting buying, cause all I do is write these little fictions...but this page draws from that info, and this page is really handy....In fact, the name generator draws its names from info he provided.

I've recommended it before and you may already have it, but what the hey, better I mention it again than deprive a friend of something useful...

It's not the family name that makes it wonderful...there's a fixed number of those...it's the individual's names that make it a jewel...most folks in these stories, unless they're nobility or of a samurai family that was given a family name by the emperor somewhere in the family history or by a daimyo, won't have one...

This one generates period correct first names as well...and for me, that rocks even more, especially when you're looking for a good woman's name.

It'll also give you the name guys used a lot, which is a name that has a number attached, like Daijiro (Big second son). That's the Zokumyo, and was used by friends and family. Then it has their adult name, the nanori.

You can throw away the family name...and just use the nanori...so it's handy for that.