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