Одна из версий о происхождении нашей фамилии

Приазовская быль
НОВАЯ ФАМИЛИЯ - В НАГРАДУ ЗА ПОДВИГ !

   "...Эту необычную историю услышал я давно и вот при каких обстоятельствах. Как краеведа, меня пригласила в гости Евгения Григорьевна Николаева, в прошлом преподаватель средней школы. Моя собеседница - женщина пожилая, но говорит горячо, взволнованно. Присели мы у стола, и задает она вопрос:
  -Что вам известно о происхождении фамилии Николаев, которую носят ялтинские греки Приазовья?
  Я пожал плечами:
  -Ничего.
  Тогда Евгения Григорьевна рассказала семейное предание о происхождении этой фамилии.
  Как известно, греки были освобождены от воинской повинности. Тем не менее ее прадед, грек из села Ялта, в 1853 году добровольцем ушел на Крымскую войну. Когда император Николай I проводил смотр войск в Крыму, ему представили матроса, прадеда моей собеседницы, проявившего геройство при обороне Севастополя.
  - Как фамилия? - обратился к матросу царь.
  -Харакоз, Ваше Императорское величество!
  -Какой ты губернии уроженец?
  -Екатеринославской губернии, Таганрогского градоначальства, Мариупольского греческого округа, села Ялта,     Ваше Императорское величество!
  -Молодец! Отныне даю тебе новую фамилию - Николаев.
  И уточнил:
  -Как награду за подвиг.
  -Рад стараться, Ваше Императорское величество!
  Так в греческом селе Ялта появились греки с фамилией Николаевы. Вот, пожалуй, и все, что Евгения Григорьевна знает о происхождении фамилии прадеда.
  -Да, еще должна вас разочаровать, - говорит моя собеседница. - К сожалению, я не помню ни имени, ни отчества моего прадеда. Сын героя Савелий, мой дед, умер давно, и по молодости лет я не запомнила его отчества. Помню только приблизительно год рождения прадеда - 1829-й.
  Я подумал, а может, Евгения Григорьевна придумала эту историю? Нет, не верится. Пожилой человек, и вдруг придумала? Надо искать. Но что? Ведь я не знаю ни имени, ни точного года рождения ее предка. Для поиска нужны более определенные данные.
  Интересовал вопрос: а есть ли основания для того, чтобы родовое предание воскресить из забвения и ставить рядом с документально достоверными фактами? На помощь пришла простая истина: многие предания волнуют людей на всех этапах жизни не подлинностью факта, а силой вымысла. Так почему не проверить предание о героическом поступке нашего земляка, тем более, что это не единственный случай в истории государства.
Подобное событие произошло еще в 1813 году с Надеждой Дуровой. Когда Александру I представили «девицу-кавалериста", он уже был осведомлен о спасении Дуровой-офицера в бою, и в заключение беседы царь сказал: "Будете называться по моему имени - Александрой"..."

Источник http://www.pr.azov.net/archiv/2003/N_59/pri.htm