A very good summary of the Roman calendar and its changes is given in Wikipedia (surprise). Very interesting.
Roman calendar
The African word kalenda in Haitian Creole (and similar spellings on other islands) has the same spelling as the word in Kalenda maia, but there is no relationship.