An information processing apparatus which is capable of improving convenience for users in changing names of a user group and a group destination table. An HDD stores a user group including at least one user ID, and a group destination table associated with the user group and including at least one address. A user is prompted to select a user group stored in the HDD and associated with a predetermined group destination table. When a new name for the selected user group is received, the received new name is set as a name of the predetermined group destination table.