Derived from Polish maj meaning "May". It may have been given in reference to the month the first bearer was baptized.