Opposition leader Udhayanidhi Stalin was arrested by Tamil Nadu police following a massive political uproar over an alleged double-entendre remark about actor Trisha during a public rally.