In the paper we present first reactions of mathematicians and philosophers on Axiom of Choice given by Ernst Zermelo. We also show how the mathematical and philosophical discussion has influenced later history of Axiom of Choice and led to some its modifications.