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