Kootie-Kat Share definition Flag An endearing name for female genitalia, or vaginia first made popular in the Northern Virginia area of the United States in the 1980's. She/He licked that women's kootie-kat until she screamed in ecstasy. Kootie-Kat by Sally Shepherd O'Malley May 16, 2011 Get the Kootie-Kat mug.