Фамилия Почиталина образована от прозвища Почитала. В его основе – глагол «почитать» — «уважать, признавать». Таким образом, Почиталой могли называть всеми уважаемого человека. Менее вероятно, что прозвище Почитала восходит к глаголу «читать». В таком случае, Почиталой могли прозвать грамотного человека или того, кто любил читать. Таким образом, потомок человека, обладающего прозвищем Почитала, со временем получил фамилию Почиталина.