Фамилия Лелина образована от прозвища Леля. Скорее всего, прозвище Леля восходит к украинскому глаголу «лелекати», что означает «стонать, охать». Согласно другой версии, прозвище Леля связано с глаголом «лелеять». Существует также гипотеза, по которой в основе фамилии лежит имя Леля. Леля — это производная, уменьшительно-ласкательная форма крестильного женского имени Ольга, которое означает «святая». Таким образом, потомок человека, обладающего прозвищем Леля, со временем получил фамилию Лелин.