Não há um significado oficial para o nome Fleetcor, mas algumas pessoas sugerem que o nome seja uma junção de "fleet" (flotilha) e "cor" (cores), sugerindo que a empresa seja especializada em gerenciamento de frotas de veículos. Outras pessoas sugerem que o nome seja uma referência à marca de cartões de crédito da empresa, Fleet Credit Cards.