Erika Steinbach ist die Tochter des im hessischen Hanau geborenen Elektroingenieurs Wilhelm Karl Hermann, der 1941 als Feldwebel der Luftwaffe in das ab 1939 vom Deutschen Reich besetzte Rumia/Rahmel beordert wurde und im Februar 1945 von dort in sowjetische Kriegsgefangenschaft geriet. Ihre Mutter, Erika Hermann geborene Grote, stammte aus Bremen, wuchs in Berlin auf und kam 1943 als Luftwaffenhelferin nach Rumia/Rahmel, wo sie zwei Töchter gebar. Laut Steinbach ist einer ihrer Großväter als Kommunist im KZ gewesen. Laut Geburtsurkunde ist „Rahmel Fliegerhorst Nr. 102“ der Geburtsort Erika Hermanns. Im Januar 1945 flüchtete ihre Mutter mit der 18 Monate alten Erika und der drei Monate alten zweiten Tochter vor der Roten Armee über die Ostsee nach Schleswig-Holstein, wo die Familie bis 1948 auf Bauernhöfen in Kleinjörl, Großjörl und Stieglund lebte. Von 1948 bis 1950 lebte die Familie in Berlin, danach wuchs Erika Steinbach in Hanau auf.