Фамилия Учелькина образована от прозвища Учелька. Возможно, так ласково называли ученика. Об учебе в разных значениях было сложено множество поговорок и пословиц: «Мудрено тому учить, чего сами не знаем», «Не уча в попы не ставят», «За ученого двух неученых дают, да и то не берут», «Ученого учить – только портить», «Бедность учит, а счастье портит». Ученых людей в народе уважали, прислушивались к ним. Согласно другой версии, в основе этой фамилии лежит украинское слово «учий» - «овечий». В этом случае Учелькой могли называть маленького кудрявого ребенка. Таким образом, фамилия Учелькина может указывать на определенные особенности внешности, либо род деятельности предка (животноводство). Таким образом, потомок человека, обладающего прозвищем Учелька, со временем получил фамилию Учелькина.