The union of finite automata refers to the operation where we combine two or more automata into a single automaton that accepts the union of languages accepted by the original automata. When dealing with NFAs, this process involves merging the states and transitions of the NFAs to create a new NFA that recognizes the union of languages recognized by the original NFAs.