Я как-то озадачивался этим вопросом, в принципе грамматически оба варианта верные, то есть и "орловцы", и "орловчане". Но на Орловщине исторически сложилось "орловцы". Хотя и название "орловчане" не является неверным по нормам русского языка, поэтому не стоит принимать его в штыки.
При случае задам этот вопрос филологам, интересно что они скажут

Жителей Яи называют "Яйчанами".
По сложившейся традиции жителей города Орла называют "Орловцами", а жителей Орловщины, соответственно "Орловчанами".

Согласно энциклопедическим данным, Орёл — город в России, административный центр Орловской области. Расстояние от Москвы — 382 км. Орёл расположен на Среднерусской возвышенности в европейской части России, по обеим сторонам реки Оки и ее притока Орлика. Если с названием город всё предельно ясно, то с наименованием его жителей не совсем. Долгое время шли филологические баталии по поводу того, как правильно говорить — орловцы или орловчане? Это мнение народа. Обратившись во всемирную паутину, чёткого ответа на этот вопрос мы, к сожалению, не нашли. Цитирую сайт службы русского языка. "Жителей города Орла называют и орловцами, и орловчанами (а также при необходимости специально обозначать жительницу Орла: орловка, орловчанка). Названия обитателей географических мест и местностей складывались исторически, поэтому определенных правил их именования не существует — только общие рекомендации." Наши небезызвестные литературные земляки — Иван Тургенев, Николай Лесков, Леонид Андреев в своих автобиографических творениях называли себя «орловцами». Эту точку зрения поддерживают и работники Орловского объединённого государственного литературного музея, в который входит музей писателей-орловцев. На кафедре русского языка ОГУ нам сказали о третьем варианте. Орленины. Так жителей нашего края называли веке в 15-16-м. Что же насчёт сегодняшнего дня? Язык меняется, а с ним меняются и нормы произношения. Никто не отрицает того факта, что, может быть лет этак через 50, орловчане трансформируются в новую форму. К примеру, просто орлы. Хотя, если сравнивать с другими городами, то вам повезло. Например, в Кемеровской области есть небольшой городок Яя. Как называть его жителей? Они и сами не знают. (из интернета)

Последнее время правильность разговора, все больше выходит из моды подрастающего поколения. Интернет вообще ввел правила - как слышится так и пишется, порой. Недавно по телику показывали словари, где уже есть и "черный кофе" и "черное кофе" и так и так правильно, не помню утвердили или нет, но если поколения произносят - то настанет время признать словорям