From Proto-Germanic *twalif. Compare Old Frisian twelif, Old English twelf, Old High German zwelif, Old Norse tólf.
twelif