Miejscowość historycznie związana jest z Wielkopolską. Wieś istnieje co najmniej od drugiej połowy XIV wieku i ma średniowieczną metrykę. Początkowo była własnością kościelną własnością Klasztoru Cysterek w Owińskach. Od 1320 miejscowość leżała w Zjednoczonym Królestwie Polskim, a od 1380 w Koronie Królestwa Polskiego. W 1449 odnotowano ją w powiecie poznańskim województwa poznańskiego Korony Królestwa Polskiego. W 1580 leżała w parafii Goślina Kościelna.
W 1406 Dobiesław Bodecki z Bucza koło Śmigla toczył spór z opatką klasztoru cysterek w Owińskach o rozgraniczenie pomiędzy wsiami Goślinka, Troskotowo (obecnie Trzuskotowo), Bolechowo i Mściszewo. W 1509 ponownie dokonano rozgraniczenia pomiędzy wsiami Starczynowo, Uchorowo i Mściszewo, ponieważ zniszczeniu uległy stare kopce graniczne. W 1516 rozgraniczono wsie Starczynowo z Mściszewem, Radzimiem, Uchorowem i Białężynem koło Murowanej Gośliny. W 1531 Starczynowo wieś kapituły katedry poznańskiej graniczyła m. in. z Mściszewem należącym do klasztoru w Owińskach. Ustalono wtedy, że kopce graniczne pomiędzy Mściszewem, Białężynem i Radzimiem nad rzeką Wartą powinny być szybko odnowione, ponieważ mieszkańcy Starczynowa są napastowani przez m. in.