В отчетах Военно-картографического Депо фигурирует отчет русского офицера-разведчика, снявшего где инструментами, а где и на глаз, территорию Турции.
Примерно в 1837 году - что-то около того. Отчет в гугл-книге доступен целиком.
Так вот, помимо пашалыка, постояннго упоминается еще одна административно-территориальная единица - воеводлык.
"ЛЫК" это тюркский суффикс, означающий принадлежность: например, башлык (бас - голова) это наголовник.
Пашалык - это то, что в ведении паши.
Соответственно, Воеводлык - то, что в ведении воеводы.
Суффикс тюркский, а вот корень абсолютно славянский.
И именно так это слово звучало и писалось на местах, когда этот наш офицер снимал координаты городов и поселков Малой Азии.