Да, ладно, старинное. Константин входит в 20 самых популярных имен, так что, оно точно не редкое и не старинное. А вот Нестора, не видела ни разу. Вы знаете, хоть одного известного человека с этим именем? При упоминании константина на ум сразу приходит несколько вариантов.