Искон. Из наверное, возникшего в XIX в. в арго картежников на базе оборота (идти) на верную (ставку) в результате сращения предлога с прилагательным и последующего структурно-фонетического переоформления. Исходное (противоположное) значение «наверняка» отмечается спорадически и сейчас.
Школьный этимологический словарь русского языка. Происхождение слов. — М.: Дрофа.
Н. М. Шанский, Т. А. Боброва.
2004.