Are rolling tote bags allowed as airline carry-ons?

Some are. Compact models marketed as underseat or personal-item bags, such as the Hanke 16-inch underseat carry-on, are sized to fit under an airline seat, but always check your specific airline's personal-item dimensions before flying. Larger grocery-style rolling totes and teacher crates are not designed for cabin use.