Whole nother (also found as whole 'nother) carries the same meaning as whole other. These two words have been commonly used together since the 19th century, and nother has been used to mean "other" or "additional" since the 14th century.