Vznik obce se dá předpokládat před 13. stoletím.
Patřila velehradskému klášteru, který obec pravděpodobně založil z důvodu ochrany hranic svého panství proti sousední vrchnosti.

První písemná zmínka o Traplicích je v darovací listině krále Přemysla Otakara I. ze dne 27. listopadu 1228.

Výklad názvu lze vysvětlit tak, že se jedná o ves lidí Traplových. Jméno Všetrap a jeho odvozenina Trapl pochází zřejmě od jména člověka, který buď obec kolonizoval nebo byl hajným na katastru traplické obce a byl původem z Čech, kde byla tato jména oproti Moravě dost rozšířená.