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

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

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

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

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