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