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

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

Есть и другая, менее вероятная версия: связь с румынским или молдавским словом «fotă» (вид юбки, передник) или с диалектным «фотуй» (нечто вроде мешка, котомки). В этом случае фамилия отражала бы ремесло или особенность одежды предка — скажем, портного или торговца. Но эта гипотеза слабее, так как в украинских и польских говорах подобные корни почти не встречаются.

Географически фамилия Фотуйма тяготеет к западноукраинским землям (Волынь, Подолье) и к юго-востоку Польши. В России она практически не встречается, что подтверждает её локальный, западный характер. Носители фамилии, скорее всего, были крестьянами или мещанами, получившими фамилию по имени главы семьи в XIX веке, когда массово закреплялись фамилии в западнорусских губерниях.