Фамилия Фортовой образована от аналогичного прозвища, в основе которого лежит слово «форт» - «укрепление». Так могли называть, например, человека, участвовавшего в строительстве крепости или жившего рядом с ней. Согласно другой гипотезе, в основе этой фамилии лежит румынское слово forte - «сильный, крепкий». В таком случае Фортовым могли называть физически крепкого мужчину, силача. Следовательно, фамилия Фортовой может указывать как на род занятий человека, так и на его место жительства или физические особенности.