W popisie wojskowym z 1528 roku z Leszni zostali odnotowani Roman Senkowicz wraz z synami, Matejem i Szczepanem Romanowiczami, a także synowie Szczepana, Jan Szczepanowicz, Maciej Szczepanowicz i Stanisław SzczepanowiczAdam Boniecki, Herbarz polski, t. XIV, Warszawa 1911, s. 167, na podstawie Wyroków Trybunału Lubelskiego, księga 31, karta 492., późniejsi protoplaści rodu Leszczyńskich herbu Abdank z LeszniAdam Boniecki, Herbarz polski, t. XIV, Warszawa 1911, s. 167, na podstawie Wyroków Trybunału Lubelskiego, księga 31, karta 492.. Wśród wspomnianych, w tym samym źródle pojawiają Petr Pribyłkowicz, Stańko Bartoszewicz, Paweł Mikołaiewicz Kulesza, Bartosz Martowicz i jego brat Matey, prawdopodobnie spokrewnieni z poprzednimi.
W 1591 roku Lesznia należała do powiatu bielskiego, została wówczas odnotowana w regestrze poborowym wspólnie z Prokuratowszczyzną. W części obejmującej parafię suraską („Paraphia Sarazka”) zapisano, że „Leśnia” (Lesznia) wraz z „Prokurathowczyzną” (obecnie część wsi Dołki) stanowiły 10 włók szlacheckich.