The Phrase Finder says the meaning is “Honest and straightforward, especially of business dealings.” The origin is also straightforward, since “square” meant “fair and honest” in the 16^th century. The expression is therefore tautological, which means to use different words that mean the same.