Las retiradas de fondos del 401(k) - anticipadas o no - no están sujetas a los impuestos FICA o Medicare. Esto se debe a que ya estaban gravados cuando se aportaron. (Y, por supuesto, las ganancias de las aportaciones al 401(k) no son rentas del trabajo y, por tanto, no están sujetas a los impuestos sobre la nómina por ese motivo).
Mientras que las aportaciones al 401(k) están exentas de impuestos federales (y generalmente estatales) sobre la renta, no están exentas de impuestos sobre la nómina - y como tal, verá dos cantidades separadas en su W2 y en su recibo de sueldo si contribuyó: la cantidad que está sujeta a esos impuestos, y la cantidad que está sujeta al impuesto sobre la renta.
Así que, no, no tienes que pagar impuestos sobre la nómina (FICA, Seguridad Social) por tu retirada anticipada. En cuanto a la penalización, se trata básicamente de un impuesto adicional: si retira 1.000 $, pagará el impuesto sobre la renta a su tipo marginal más el 10% de penalización; si su tipo marginal es del 25% [y no se está moviendo a través de un escalón de tipos], pagará 25%*(1000) + 10%*(1000).