No one really knows the origin of the idiom 'push back' but the term is certainly an old one. 'Push' has been used as a verb since the early 14th century and comes from the Old French word 'poulser', which is closely related to the Latin word 'pulsare'. Considering that a 'push' can be given in any direction, this term was likely used even before these words gained popularity.
