Lydia indeed means "a maiden from
Lydia". However, there is a word related to
Lydia -- "Lydopathes" -- which in classical Greek means "voluptuous as a Lydian" - apparently chicks from
Lydia were quite hot :)
(
http://www.perseus.org/cgi-bin/ptext?doc=Perseus%3Atext%3A1999.04.0057%3Aentry%3D%2364054)