AFC Bournemouth bol založený v roku 1890 pod názvom Boscombe St. John's Institute FC a deväť rokov nato bol premenovaný na Boscombe FC. Súčasný názov klubu bol osvojený až v roku 1972, v tom istom čase bol predstavený aj aktuálny klubový znak, na ktorom je znázornený názov klubu, čierno-čierne pásy a silueta hlavičkujúceho futbalistu. Dodajme, že Boscombe, ako znel pôvodný názov tímu, je predmestie Bournemouthu, v ktorom klub sídli a má tam aj svoj štadión.