غار سهولان در مجاورت روستای سهولان قرار دارد که شاید به همین دلیل به این نام خوانده می‌شود و نامی کردی است. در زبان مردمان کرد، این منطقه نیز «سهول» به‌معنای یخ است. علاوه بر این نام، مردمان محلی منطقه به خاطر لانه‌سازی و زندگی کبوترها در این غار به آن «کونه کوتر» یعنی «لانه‌ی کبوتر» می‌گویند.