Pierwszy historyczny zapis o wsi pochodzi z archiwów sądowych z 1393 i odnotowuje Dziersława Nosala ze Słopanowa, który wygrał proces sądowy o wieś „pro Parvis Sokolniki” z Tomkiem Oporowskim oraz Sędziwojem ze wsi Ruśce koło Kostrzyna. W 1405 Michał Lubaski noszący odmiejscowe nazwisko od nazwy wsi Lubasz toczył proces z Janem sołtysem sokolnickim. W 1415 Michał Lubaski z Lubasza dowodził w procesie z Januszem Ordzińskim, że kupił Sokolniki Małe za 200 grzywien, a w 1416 sąd postanowił, że Ordziński może wykupić wieś od Michała za 150 grzywien, a jeśli tego nie uczyni do Bożego Narodzenia, Michał będzie posiadać tę wieś. W 1416 Michał Lubaski toczył proces z Januszem Ordzińskim o prawo bliższości do Prusinowa koło Czarnkowa. W 1417 odnotowano, że Michał Lubaski z Prusinowa toczył proces z Marcinem sołtysem Sokolnickim. W 1420 wspomniany został Marcin Boguszyński, „który siedzi w Sokolnikach Małych”.
W drugiej połowie XV wieku miejscowość zmienała właścicieli i przeszła w ręce magnackiego rodu Ostrorogów herbu Nałęcz. W 1476 Jan Borzysławski sprzedał 7 łanów we wsi Sokolniki Małe Wincentemu Pacholewskiemu za 100 grzywien.