The process that gives rise to the tracheoesophageal septum. This process pertains to the initial formation of a structure from unspecified parts.