Имя Николай восходит к греческому Nikolaos, где nika означает «побеждать», а laos – «народ», то есть буквально оно означает «победитель народов». Основой же для фамилии послужила его уменьшительно-ласкательная форма — Колушка. Имя Николай носил один из самых почитаемых на Руси и во всем православном мире святых – Николай Чудотворец (Николай Угодник). Таким образом, потомок человека, обладающего именем Колушка, со временем получил фамилию Колушкин.