Основой фамилии Олечкина послужило имя Олечка. Имя Олечка в старину употреблялось как мужское и представляло собой просторечную форму одного из греческих имён: Александр (переводится как «защитник людей») или Алексей («защитник, помощник»). Очевидно, основатель рода Олечкиных был человеком из простого сословия. Менее вероятно, что Олечка — форма скандинавского имени Ольга, которое в переводе означает «светлая». Эта гипотеза представляется менее правдоподобной потому, что фамилии, образованные от женского имени, относительно редки. Таким образом, потомок человека, обладающего именем Олечка, со временем получил фамилию Олечкина.