Фамилия Шаркой — редкая, и её происхождение не лежит на поверхности. Чтобы понять, откуда она взялась, нужно разобрать её окончание и корень.

Фамилия образована по модели притяжательных прилагательных с суффиксом -ой (ср. Толстой, Благой). В русских фамилиях суффикс -ой встречается реже, чем -ий или -ов, и часто указывает на прозвищное происхождение. Основа «Шарк-» в этом случае — ключ к разгадке.

Самая вероятная версия связывает фамилию с диалектным глаголом «шаркать» — идти, волоча ноги, или тереться, издавать шуршащий звук. Прозвище Шаркой могли дать человеку с характерной шаркающей походкой. В южнорусских и украинских говорах «шаркать» также означало «чесать, скрести», поэтому прозвище могло относиться к неуклюжему или суетливому человеку.

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

Фамилия Шаркой не имеет дворянских корней и не встречается в старых родословных книгах. Скорее всего, она возникла в крестьянской или мещанской среде как уличное прозвище, которое позже закрепилось официально. Географически её можно встретить изредка в Ростовской области, Краснодарском крае и на юге Украины — в зоне активных диалектных контактов.

Однокоренные фамилии — Шарков, Шаркин, Шаркунов — более распространены. У них та же основа, но разные суффиксы, что подтверждает: прозвище Шаркой было живым и давалось разным людям в разных местностях.