401(k) levantamentos - antecipados ou não - não estão sujeitos a impostos FICA ou Medicare. Isto porque eles já foram tributados quando foram contribuídos. (E claro, os receitas das contribuições 401(k) não são rendimentos ganhos e, portanto, não estão sujeitos a impostos sobre a folha de pagamentos por esse motivo).
Embora as contribuições 401(k) estejam isentas de impostos federais (e geralmente estatais), não estão isentas de impostos sobre os salários - e como tal, verá dois montantes separados no seu W2 e paytub se contribuiu: o montante que está sujeito a esses impostos, e o montante que está sujeito a imposto sobre o rendimento.
Portanto, não, não tem de pagar impostos sobre a folha de pagamentos (FICA, Segurança Social) sobre o seu levantamento antecipado. Quanto à penalidade, trata-se basicamente de um imposto extra - portanto, se retirar $1000, pagará o imposto sobre o rendimento à sua taxa marginal mais 10% de penalidade; se a sua taxa marginal for 25% [e não estiver a ultrapassar um limite de escalão de taxa], pagará 25%*(1000) + 10%*(1000)
.