Most likely
originated in the armed services, probably during Vietnam. "
Kick ass" is generically applied to beating the opponent, whereas
taking names refers to killing the enemy, or "taking their names." Has been adopted into common usage as a general motivational statement.