401(k)-Auszahlungen - ob vorzeitig oder nicht - unterliegen nicht der FICA- oder Medicare-Steuer. Das liegt daran, dass [sie bereits besteuert wurden], als sie eingezahlt wurden. (Und natürlich sind die Erträge aus den 401(k)-Beiträgen kein Arbeitseinkommen und unterliegen daher auch nicht der Lohnsteuer).
Während 401(k)-Beiträge von der Einkommenssteuer auf Bundesebene (und in der Regel auch auf Landesebene) befreit sind, sind sie nicht von der Lohnsteuer befreit - und als solche sehen Sie zwei separate Beträge auf Ihrer W2 und Gehaltsabrechnung, wenn Sie Beiträge geleistet haben: den Betrag, der diesen Steuern unterliegt, und den Betrag, der der Einkommenssteuer unterliegt.
Also, nein, Sie müssen keine Lohnsteuer (FICA, Sozialversicherung) auf Ihre vorzeitige Auszahlung zahlen. Was die Strafe angeht, so ist das im Grunde eine zusätzliche Steuer - wenn Sie also $1000 abheben, zahlen Sie Einkommenssteuer zu Ihrem Grenzsteuersatz plus 10% Strafe; wenn Ihr Grenzsteuersatz 25% beträgt [und Sie sich nicht über eine Tarifstufengrenze bewegen], zahlen Sie 25%*(1000) + 10%*(1000)
.