K názvu obce se traduje pověst o založení hradu olomouckým knížetem Otou Černým po jeho vítězství nad polským vojskem r. 1107, kdy hrad pojmenoval údajně Otova sláva, a odtud tedy Otaslavice. Název však je pravděpodobně odvozen z osobního jména Otaslav.
Jistou zajímavostí Otaslavic je, že se zde říká o tom, jak zde teče voda do kopce. Je to dáno tím, že říčka Brodečka teče z Dolních Otaslavic do Horních. Jedna z místních pověstí pojednává o zdejším vodníkovi. Ten jednou prý přišel na louce o botu. Tu našel jistý hlídač. Nechal si druhou ušít u ševce. Vodníkova bota se prý nikdy nezničila a celý život si hlídač nechal dělat jen druhou do páru. Po celou dobu prý vodník nevylezl z rybníku a nemohl lidem škodit. Dodnes prý sedí u dna a občas vztekem čeří Brodečku.Text: pověsti
17.6. 2006 - IvoR
