Насколько я помню, дочь Эмиля Еллинека, "покровителя" Карла Бенца, звали Мерседес, в честь нее назвали и марку.

К тому же у меня эта элегантная и очень шустрая машина (еще 208-й) ассоциировалась с длинноногой ланью, а не мужиком или котиком