Скорее всего, Колюша - это форма канонического мужского имени Николай (с греческого Nikolaos: nika – «побеждать» и laos – «народ»). Поэтому фамилию Колюшин мог получить либо ребенок, родившийся на Никольщину, либо тот, кто любил «николить», то есть гулять и пьянствовать. Таким образом, потомок человека, обладающего именем Колюша, со временем получил фамилию Колюшина.