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

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

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

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