Назван в честь Екатерины II: в 1784 году она проезжала через эту местность и остановилась на ночлег на постоялом дворе в центре поселения (этот дом до сих пор существует, он получил статус памятника архитектуры, правда в 1998—2000 годах его реконструировали; от былого вида не осталось ничего. Именно в этом месте Екатерину нагнал гонец, сообщивший о рождении её внука, имя которого Константин; вот Екатерина на радостях и окрестила крепость Константиноградом http://wikimapia.org/#lang=ru&lat=49.372...A%D0%B0)
Источник: