Das kann ich dir nicht absolut korrekt beantworten. Eventuell waren es Germanen die aus irgend einem Grund noch nach der Völkerwanderung auf dem Ostfränkischen Gebiet lebten. Auf jeden Fall kamen unter Karl dem Großen schon erste Franken, welche auch einem germanischen Stamm aus dem heutigen Niedersachsen/Niederlanden abstammen, auf dieses Gebiet, welches später Ostfranken werden sollte.
Allerdings kann ich das nicht hundertprozentig bezeugen, da die wirklich deutschen Vorfahren ja schon vor der Anbindung ans Frankenreich dort gelebt haben müssen.
Um zu verstehen hilft es da auch immer die Sprachgeschichte einmal näher zu betrachten wobei man feststellt, dass das Deutsche vom Urgermanischen abstammt, welches vor der Völkerwanderung auf dem Gebiet Norddeutschland-Dänemark-Südschweden gesprochen wurde. Natürlich gab es da auch unterschiedliche Dialekte, woran man vielleicht mehr erfahren könnte, leider ist vom Urgermanischen allerdings nichts überliefert und es konnten auch nur Teile davon rekunstruiert werden; außerdem stehe ich nicht genug in der Materie um darauf genauer einzugehen.
Also entweder kam die germanische Sprache sowieso schon von den Vorfahren des deutschen Volkes oder sie wurde von den Franken gebracht. Welches Volk dann aber die Vorfahren der Deutschen waren ist ein großes Rätsel.
Interessant ist übrigens, dass das heutige Französich, welches ja auf dem ehemaligem Gebiet der Franken (nach denen Frankreich benannt ist) und Burgunder (beides germanischer Abstammung) nach der Völkerwanderung, gesprochen wird nur geringe Verwanschaftsbeziehungen zu den german. Sprachen aufweist.
Also denke ich, dass es irgendwelche Germanen waren, die aus irgend einem Grund während der Völkerwanderung nicht weiter nach Westen gezogen sind (evntuell auch Slawen, aber dazu habe ich mich gerade nicht genug damit beschäftigt, um diese Aussage zu treffen). Woher die nun aber wieder kamen, kann niemand genau sagen.
Aber die wahrscheinlich simpelste und korrekteste Antwort auf deine Frage: Von den Urmenschen aus Afrika vor ca. 2 Mio. Jahren