Корела, понятно, это не фамилия, а прозвище, данное по, так сказать, географии происхождения. Известно, что Андрей Тихонович был выходцем из городка Корела, на Карельском перешейке. Потом город стал шведско-финским Кексгольмом, а ныне это Приозерск Ленинградской области. Город был приграничный, нравы в конце 16-го века были суровые, Россия воевала со Швецией, и впервые на войну Андрей попал, когда ему было 23 года. Шведы штурмовали Корелу несколько раз, во время очередного натиска у нашего героя сильно обгорело лицо, после, во время диверсии на стругах на реке Вуоксе, он еще и получил сабельный удар по физиономии. В общем, красавчик был тот ещё, но рубака, судя по всему, лихой. Поэтому позже, когда Россия войну проиграла, Корела и Карельский перешеек перешли в руки Швеции, а православные карелы и русские потянулись с оккупированных территорий вглубь страны, Андрей крестьянствовать не захотел, а прибился к донским казакам, с которыми вероятно познакомился еще в ходе войны, да и перебрал