על פי מילון אוקספורד האנגלי, ההופעה המוקדמת ביותר של המושג "מחוז אור אדום" מודפסת בכתבה משנת 1894 מתוך "Sandusky Register", עיתון בסנדסקי, אוהיו. המחבר פול וולמן מציע כי זה במונחים אחרים הקשורים המערבי האמריקאי הישן שמקורם דודג סיטי, קנזס, ביתו של זנות ידועה מחוז במהלך המאה ה -19, שכלל את המושב האדום אור אדום. זה לא הוכח, אבל השימוש דודג סיטי היה אחראי ככל הנראה את המונח להיות נפוץ. אטימולוגיה העממית טוענת כי עובדי הרכבת הראשונים לקחו איתם פנסים אדומים כאשר הם ביקרו בבתי בושת כדי שהצוות שלהם יוכל למצוא אותם במקרה חירום.
אחד המונחים הרבים המשמשים מחוז אור אדום ביפנית הוא nihongo akasen 赤 線, פשוטו כמשמעו "קו אדום". (זה מונח עצמאי באנגלית). המשטרה היפנית ציירה קו אדום על מפות כדי להצביע על גבולות המחוזות האדומים. ביפנית, המונח nihongo aosen 青 線, פשוטו כמשמעו משמעות "כחול שורה", קיים גם, המציין מחוז לא חוקי.
בארצות הברית במהלך המאה ה -19 ותחילת המאה ה -20, המונח ספורטיבי מחוז הפך פופולרי עבור אור אדום משפטי מחוזות. ממשלות עירוניות בדרך כלל הגדירו אזורים כאלה במפורש כדי להכיל ולסדר את הזנות.
קיים מידע אפוקריפי המציין כי האור האדום שימש בתוך חדרי המיטות של בתי הבושת כדי לטשטש ולהסתיר מפני פטרונים הפצעים האדומים של מחלות מין שונות על עור הזונות. האור האדום שראה מבחוץ מבעד לווילונות הפך להיות סימן לפעילות.