Розповідають, що Чуднів колись звали Червоним яблучком. Князь, зачарований навколишньою красою, нібито сказав, що це не яблучко, а велике чудо, за іншою версією, що в давнину жителі міста дивом (чудом) відбили багатотисячну татарську орду.