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

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

Географически фамилия тяготеет к западноукраинским и белорусским землям, где суффикс -ец особенно активен. Встречается она и в Польше (как Fuciniec), что подтверждает западное происхождение. В России фамилия редка, и её носители, вероятно, выходцы с Украины или из Беларуси.

Словообразовательная модель проста: корень фут- + суффикс -ин- (притяжательный, как в фамилиях Кузьмин, Ильин) + суффикс -ец (указывает на принадлежность к роду или местности). Изначально Футинец — это не фамилия в современном смысле, а прозвание: «Футин сын» или «человек из рода Фути». В документах XVII–XVIII веков так могли записать крестьянина или казака, отличившегося каким-то качеством, лёгшим в основу прозвища.

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