The star means the line has been modified. See man history.
Demonstration:
From the terminal prompt use the up-arrow key to display a previous command.
Delete the command with the backspace key.
Use the down-arrow key to return to the last prompt and enter
history
The modified line should now be displayed in the history as a line number followed by a star.