Teller cashed check generally means that a check on your account was cashed at the teller window and a memo hold was placed on your account for the remainder of the day to prevent the bank from allowing an overdraft. Once the end-of-day processing is completed and the check actually has posted to your account, the memo post goes away.
It also might mean that a check not drawn on your bank was cashed, based on the strength of your account (probably a check payable to you, cashed at the teller). The bank may or may not place a hold on your account when accommodating that sort of transaction. For a detailed answer, contact your bank, since it's responsible for placing the description on your account record.
BankingQuestions.com is a free service made possible by the generous support of our advertisers. Advertisers are not responsible for site content. Please help us keep BankingQuestions.com FREE by supporting our advertisers. When you see an ad for a product or service you may have an interest in, click through to learn more.