Как правильно называть людей рожденных в городе, например в Санкт-Петербурге петербуржцы. В Москве родились москвичи...

Коренные жители Туапсе, Орла

В Википедии есть.

Питерские

Есть словарь-справочник И. Л. Городецкой "Русские названия жителей", 2003 год.

Орловцы, орловец, орловка
Орловчане, орловчанин, орловчанка
Орловчины, орловчин
Орляне, орлянин, орлянка

Туапсинцы, туапсинец

В словаре приведены цитаты с примерами употребления.

Пензяки - Пенза;
Архангелогородцы - Архангельск;
Москвин,. московцы, - Москва;
Куряне - Курск;
Новосибры - Новосибирск;
Кане - Канск;
Новоторы - Торжок;
Тагильчане - Нижний Тагил;

Не волнуйся, Кривой Рог кажется во что-то переименовали.

Тупсичи, Орлята