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

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

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

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

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