Фамилия Шарухо звучит необычно для русского уха, и это подсказка: её корни, скорее всего, не в великорусской, а в западнорусской или украинской среде. Ключ к разгадке — суффикс «-ухо». В украинской и белорусской ономастике он характерен для прозвищ, образованных по модели «глагол + суффикс», и часто указывает на человека, который что-то делает с особым усердием или имеет характерную внешность. Сравните: «крикун» — Крикуха, «молчун» — Молчуха.

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

Словообразовательная модель проста: прозвище Шаруха (или Шарух) + типичный восточнославянский суффикс принадлежности «-о». Фамилии на «-ухо» не склоняются как типичные русские на «-ов», что тоже выдает её украинское или белорусское происхождение. Встречаются и однокоренные варианты: Шарук, Шарун, а также более русифицированная форма Шарухин.

Географически фамилия тяготеет к западным областям: Гомельская, Брестская, Черниговская области, а также к украинскому Полесью. В дореволюционных переписях носители Шарухо чаще всего были крестьянами или мещанами, и фамилия фиксировалась в основном в Минской и Могилёвской губерниях. Это не фамилия знатного рода, а типичное «уличное» прозвище, которое закрепилось за одной семьёй и передалось по наследству.