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