Фамилия Шаркоза — редкая и звучит не по-русски. Её происхождение почти наверняка связано с тюркскими языками, и в ней скрыто прозвище, данное по внешности или характеру.

Разложим фамилию на части. Основа — «шарк» или «шаркы». В тюркских наречиях (татарском, башкирском, казахском) слово «шарк» означает «восток», а «шаркы» — «восточный». Вторая часть — «оза» — это, скорее всего, русский суффикс -оз(а), который часто встречается в фамилиях, образованных от прозвищ (сравните: Голоза, Косоза, Босоза). Суффикс указывает на то, что прозвище описывало человека: «восточный» — то есть смуглый, черноволосый, с восточными чертами лица, или же пришлый с востока.

Другая, менее вероятная версия: «шарк» может восходить к тюркскому «шарк» — «треск», «шум», а «оза» — к русскому «оза» (от «озорной»). Тогда прозвище Шаркоза могли дать шумному, беспокойному человеку. Но первая версия выглядит убедительнее, потому что в основе лежит географическая привязка, а не абстрактный звук.

Фамилия могла возникнуть в среде тюркоязычного населения, которое попало в русское окружение (например, в Поволжье, на Урале или в Сибири). Предок-носитель фамилии, скорее всего, получил прозвище Шаркоза из-за своей внешности — смуглой кожи, тёмных глаз и волос, которые выделяли его среди светловолосых соседей. Позже это прозвище закрепилось за его потомками как фамилия.

В русских документах фамилия Шаркоза встречается крайне редко. Известно, что она бытует в некоторых регионах бывшей Российской империи, но без массового распространения. Это фамилия-индикатор: она указывает на этнические или миграционные процессы, когда человек с восточными корнями получал русское окончание фамилии, подстраиваясь под местную традицию.