Why oh why do people insist on using the phrase ‘often times”?

It is both grammatically incorrect and sounds ridiculous. There are a number of alternatives in the English language much more appropriate. For example: Usually, Frequently, Regularly and just plain Often on its own. Use them!!!