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