Фамилия Харлинский — одна из тех, что сразу указывает на своё происхождение: её образовали по модели, типичной для польской и западнорусской шляхты. Суффикс -ский (в женском роде -ская) в XVI–XVII веках закрепился за дворянскими фамилиями, образованными от названий имений. У Харлинского основа — почти наверняка топоним Харлино или Харлин. Такие названия встречаются в исторических землях Речи Посполитой, например, на территории современной Беларуси или восточной Польши. Владелец такого поместья или выходец из него получал прозвание «Харлинский», то есть «тот, кто из Харлина».

Корень «Харл-» в топониме может восходить к личному имени Харл — сокращённой форме от Харлампий (греч. «сияющий радостью») или от славянского Харлатий. В польской ономастике встречается фамилия Charlinski (с «ch»), что подтверждает западнославянский след. Менее вероятна, но возможна связь с прозвищем от слова «харлить» (в диалектах — хрипеть, кашлять) или с тюркским «хар» (снег, грязь), но для фамилии с дворянским суффиксом это нетипично.

В Российской империи Харлинские могли оказаться в составе так называемых «польских выходцев» после разделов Речи Посполитой. В XIX веке их фиксируют в Волынской, Минской и Подольской губерниях — как раз в тех местах, где шляхетские фамилии на -ский были массовыми. Сословно это, скорее всего, мелкопоместное дворянство или однодворцы, потерявшие привилегии, но сохранившие фамильную форму.

Если ваш предок — Харлинский, ищите его следы не в великорусских землях, а в западных губерниях. Там фамилия не редкая, но и не широкая: она чётко привязана к определённому региону и социальному слою.