Police are investigating after a man was fatally stabbed inside a Target store in Hayward while he was shopping for his children on Christmas Eve.