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. :)