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

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

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

Географически фамилия Шутима тяготеет к Западной Украине и югу Беларуси. В российских переписях она почти не встречается, что подтверждает её локальный характер. Носители фамилии, скорее всего, происходят из крестьянской или казацкой среды, где прозвища давались по поведению и закреплялись за родом.

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