The system I always found useful for naming characters in the last
RPG I played (ie.
The Bard's Tale on the
Amstrad CPC464 - it was a long time ago) was to take the first and last syllables of two popular
household cleaning products and stick them together.
For example:
Domestos and Ajax - Domjax, a male warrior, obviously. The name says it all.
Toilet Duck and Windowlene - Toilene, a female cleric and part-time country and western singer.
note: you can stretch the single-syllable rule for the reverse of domjax, getting ajastos. he's greek.
...You get the general idea. Take your own household cleaning products and have fun with the tip. :)