Перші згадки про термін «Ханська Україна» відносяться до часів російсько-турецької війни 1735—1739 років.