Фамилия Столыга образована от аналогичного прозвища, которое восходит к нарицательному «стол». Возможно, так называли человека, занимавшегося изготовлением столов и другой мебели. Так, в Книге памяти Республики Белоруссии упоминается крестьянка Столыга Ядвига Казимировна, родившаяся в 1888 году в д. Пунище Лепельского р-на.