Фамилия Нежина образовалась от прозвища Нежа. Скорее всего, так называли жителя или уроженца Нежина - старинного украинского города. В результате, потомок человека, обладающего прозвищем Нежа, со временем получил фамилию Нежина.