Toktemir, aynı zamanda Tihomir, Eflak'ın ilk bağımsız voyvodası olan Basarab'ın babasıydı. Vlad Georgescu ve Marcel Popa gibi birçok Rumen tarihçi, Toktemir'in 1278 civarında hüküm süren Bărbat'ın yerine geçen Eflak'ta bir voyvoda olduğuna inanmaktadır; Tudor Sălăgean gibi diğerleri ise onu statüsü belirtilemeyen yerel bir hükümdar olarak nitelendirmektedir.
Toktemir'in adı yalnızca Macaristan Kralı I. Károly tarafından 26 Kasım 1332'de verilen bir diplomadan bilinmektedir. Diplomada "sadık olmayan Ulah'ımız Toktemir'in oğlu, şizmatik Basarab" ifadesi yer almaktadır. ("Basarab, filium Thocomerii, scismaticum, infidelis Olahus Nostris").
Macar László Rásonyi, adı Kuman ve Tatar bir isim olan Toq-tämir'den ("sertleştirilmiş demir") türetir ve 1295 yılında Rus yıllıklarında Kırım'da ikamet ettiği belirtilen bir Cengiz Han prensi olan Toktomer'e atıfta bulunur. İstván Vásáry'ye göre, Basarab'ın babasının Türk bir isim taşıması durumunda bile, bu kişi hiçbir şekilde bir Cengiz Han prensiyle özdeşleştirilemez, çünkü Cengiz Han'ın soyundan gelmek o kadar önemli bir meseleydi ki kimse bunu gizleyemezdi veya gizlemek istemezdi.
