Можно лишь предполагать о происхождении беорнингов и лесовиков.
Есть версия, что эти народы (или один из них) были потомками северян живших сначала между Зеленолесьем и рекой Бегущей. Их поселения, как сказано, были на опушках леса у Восточной Излучины (Узколесья). После Великого Мора и нашествия кочевников, часть этого народа ушла в Гондор, часть в Дэйл (с народом которого были в родстве), а остальные ушли на север и, пройдя вдоль леса, поселилась в долинах Андуина. Вскоре они обосновались на землях между Карроком и Ирисной Низиной, а позже ушли еще севернее, и именно от них произошел народ рохиррим. Можно предположить, что некоторые из них, обитая рядом с Лихолесьем, стали жить на его окраинах, позднее углубившись в леса.
Но были и те, кто остался на прежних землях возле Узколесья. Но под давлением врагов они были вынуждены уйти на север, к реке Бегущей и в Лес. Возможно именно те северяне, кого оттеснили в леса и стали позднее народом лесовиков или беорнингов.
Но! В тексте о поражении Исилдура в Ирисной Низине говорится, что на помощь Исилдуру пришли лесные люди, союзники Гондора. И хоть они и опоздали к самой битве, им удалось спугнуть остатки орков. Таким образом "лесной народ" упоминается аж во втором году Третьей Эпохи.
А это значит, что с большой вероятностью от этого народа и произошли беорнинги и лесовики (хотя возможно и одно из этих племен).
Упоминаний о происхождении этого "лесного народа" я не встречал.