时髦 and 时尚 both mean fashionable, but 时髦 is more colloquial and often describes appearance or trends, while 时尚 is broader and more formal, covering lifestyle and culture.
history
髦 originally meant 'hair on the forehead' — the idea being that hairstyles were a mark of being current and stylish.