@Jonatan, en el sur de España sí que se utiliza y mucho, pero con una variación: "Los huevos de corbata".
Por otro lado, significa lo que has dicho, estar muy asustado, o, como diríamos vulgarmente en España, "estar acojonado".
Para decir vulgarmente que alguien es muy valiente, también usamos mucho "tener huevos" en España (no sólo "tener cojones").
De hecho, para ampliar vocabulario, hay una expresión también muy común aquí con un significado distinto: "Tiene huevos/cojones la cosa", para expresar que algo nos molesta mucho o nos "cabrea", una situación desagradable.