Fiz uma busca pela tradução de cueca em outros idiomas europeus, a procura de alguma semelhança, e eis o que encontrei:
- Em espanhol- calzoncillos
- Em francês: slip
- Em italiano: mutande
- Em Catalão: calçotets
- Em Inglês: underpants,
- Em Alemão: Unterhose
- Em Galego: calzóns
Não encontrando nenhuma palavra semelhante, pergunto se a origem de "cueca" não está relacionada à parte do corpo humano com a qual ela fica em contato direto.