Фамилия Лесовой — из числа тех, что образованы напрямую от нарицательного «лес». В основе лежит прозвище Лесовой, которое на Руси давали человеку, жившему в лесу или рядом с ним. Это мог быть лесник, бортник, охотник или просто крестьянин, чей дом стоял на отшибе, у лесной опушки. В отличие от фамилий на -ов/-ев, модель с суффиксом -ой (Лесовой) характерна для южных и западных регионов, особенно для Украины и Беларуси, где такие прозвища часто переходили в фамилии без дополнительного оформления. В русских говорах слово «лесовой» также означало лешего — мифологического хозяина леса, но вряд ли прозвище напрямую отсылало к духу: скорее, это ироничное или уважительное именование человека, который «свой» в лесной чаще. Сравните с однокоренными фамилиями Лесников, Леснов, Лешуков — у каждой своя модель, но корень один. Интересно, что фамилия Лесовой встречается и у казаков, где прозвище могло закрепиться за тем, кто служил в лесных сторожевых постах или занимался лесным промыслом. В документах фамилия фиксируется с XVII века, преимущественно среди крестьян и однодворцев южных губерний.