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