Фамилия Стуй предположительно ведёт начало от личного имени Стуй, которое, возможно, восходит к германской основе со значением «хранитель поместья» или «родоначальник», «основание, начало», «происхождение», «источник».