'Novice' and 'new' descend from the same PIE root *newos — a beginner is simply someone new.
A person new to or inexperienced in a field or situation; a person who has entered a religious order and is under probation before taking vows.
From Old French novice, from Medieval Latin novicius / novīcia (a new member of a religious community, a newcomer), from Latin novus (new, fresh, recent, novel), from Proto-Indo-European *néwo- (new). Novus was a common Latin adjective with the full range of meanings that English new carries: fresh, unfamiliar, recently arrived, inexperienced. In the context of monastic life, novicius denoted a person who had entered a religious house but had not yet taken permanent vows — a newcomer under probation. The English word novice arrived in the 14th century and retained this religious sense