Historia Taszewo to stara kociewska wieś. Pierwsza historyczna nazwa pochodzi z 1198 r. i została zapisana jako Thescov. Następnie to: Thessov (1243 r.), Tesev (1293 r.), Tassew (1338 r.), Teschow (1411 r.), Thassewo (1534 r.), Tasiewo (1670 r.), Taszewo (1682 r.), niem. TaschauBrózdowska E., 2005, "Pochodzenie nazw miejscowości gminy Jeżewo", w: "Gmina Jeżewo ", praca zbiorowa, Jeżewo. Z wszystkich zapisów, od najdawniejszych począwszy, wyraźnie wynika, że nazwa wsi miała zawsze w zasadzie tę samą formę i jest to nazwa dzierżawcza od nazwiska Ciesz z przyrostkiem - ewo. Nazwę można rekonstruować jako Cieszewo (ewentualnie Cieszowo). Forma Taszewo na stałe pojawiła się dopiero w XVI wieku, ale sporadycznie występowała już wcześniej. Inna wersja podaje, że nazwa wsi powstała od imienia Tasz, Taszek, (na ustalenie się postaci Tasz - mogło oddziaływać imię Tasz od Tadeusz).
Dzieje wsi sięgają czasów prehistorycznych. O osadnictwie człowieka świadczą znaleziska z epoki kamiennej dwóch dłutek i siekiero-młotka, które odkryto pod koniec XIX stulecia. Pierwsza wzmianka historyczna o wsi pochodzi z 1198 r.