Pierwszy zachowany zapis historyczny o wsi pochodzi z 1412 i odnotował świadka Wilka (łac. „Lupus”) z Malechowa. W 1361 odnotowano działy majątkowe synów zmarłego Mikołaja z Dębna wojewody kaliskiego: Mikołaja scholastyka poznańskiego, Janusza kasztelana biechowskiego i Wincentego. Mikołajowi przypadło w udziale spadkowym Nowe Miasto, Zwola, Borucin obok Zaniemyśla, Sroczewo, Mchy koło Książa oraz Malechowo czyli obecne Małachowo.
W 1399 odnotowany został Mikołaj Malechowski brat Siemka z Zalesia. W 1401 Mikołaj Kolnicki podstoli kujawski w procesie z Sędziwojem Chwalęckim uzyskał dwa łany w Małachowie. W 1401 Malechowski podstoli kujawski toczył proces z Mękarzem Dalabuskim z Brzeźnicy i Pokrzywnicy o 15 grzywien.
W latach 1406-1414 Wincenty Malechowski, który notowany był także z Kolnic, Drogoszewa i być może był bratem podstolego Mikołaja. Został zanotowany w sporach sądowych. W 1406 z Adamem Żyrą z Mirzewa. W 1408 procesował się z Tomką Wiercikijową żoną Mikołaja Wiercikija z Klęki o połowę Małachowa. W 1411 toczył proces z Jakubem starszym rządcą biskupa poznańskiego w Dolsku oraz z biskupem poznańskim. W 1412 wraz z Janem Księskim wystąpił przeciwko Annie i Dobrogostowi Koleńskim o 700 grzywien poręki.