Из достоверных источников происхождение Миндовга неизвестно. Современник Миндовга орденский хронист Генрих писал, что отец Миндовга был величайшим литовским правителем своего времени[4]. Ливонская рифмованная хроника указывает только, что он был могущественным королем (könig gros), но не называет его по имени[5]. По мнению Вячеслава Носевича, наиболее вероятно, что его отцом был Довгерд, неоднократно упомянутый в хронике Генриха[4].
В недостоверных источниках происхождение Миндовга описывается по-разному. Так, согласно легендарной родословной, содержащейся в Воскресенской летописи, Миндовг происходит из династии полоцких князей, а его отцом был Мовкольд[6]. «Великая хроника о Польше, Руси и их соседях» называет Миндовга королём пруссов[2]. По одной из поздних легенд, Миндовг происходил из древнего римского рода Палемоновичей, ушедшего с единоверцами после арианского раскола христианства на берег Балтийского моря. «Хроника Быховца» называет отцом Миндовга — Рингольда[7].