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

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

Модель образования типична для восточных окраин Речи Посполитой: основа + суффикс -утк-/-утка, придающий фамилии оттенок ласкательности или пренебрежения (ср. польские фамилии Козутка, Мазутка, Шклярка). Фамилия могла закрепиться в среде мелкой шляхты или крестьянства на территории современной Западной Украины, Беларуси или юго-восточной Польши. Встречаемость её сегодня крайне низкая — носители рассеяны, но следы ведут именно в те регионы, где в XIX веке активно работали артели старателей и где польско-украинские говоры сохранили слово «шлих» в обоих смыслах.

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