Среди множества наименований название «Кизляр» было окончательно закреплено за поселением указом Петра I после его посещения в 1722 году во время Персидского похода.