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