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

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

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

Географически фамилия Футей и сегодня встречается в основном в западных областях Украины, а также в Польше (записывается как Futej). В России она редкая и, скорее всего, попала туда с переселенцами из Малороссии. Сословной принадлежности предков по такой фамилии не установить — её носили и крестьяне, и мещане, поскольку она образована от имени, а не от профессии или социального статуса.