The literal expression combines green, long associated with permission and movement in signaling systems, with flag. Its informal figurative sense developed as the positive counterpart of red flag, a warning sign, and became especially common in discussions of dating and relationships.