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

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

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

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