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

Самая прямая версия связывает фамилию с рекой Солотва. Это название носят несколько небольших рек в бассейне Днепра, в частности в Брянской области России и на севере Украины. В таком случае прозвище Солотва могли дать человеку, жившему на берегу этой реки или переселившемуся оттуда. Гидронимическая основа здесь прозрачна: «солотва» в диалектах восточнославянских языков означает «болотистое место», «топь», «солончак». Корень родствен словам «солод», «солодкий» (сладкий), но в данном случае он указывает на влажную, сырую почву, возможно, с соленым привкусом. Таким образом, фамилия могла описывать не только место жительства, но и характер местности — болотистый, топкий край.

Есть и другая, менее вероятная версия: отчество от имени Солотва, которое могло быть народной формой крестильного имени Соломон. В украинской и белорусской традиции имя Соломон нередко сокращали до Солохва, Солотва. Однако эта гипотеза слабее, так как для фамилий-отчеств в русском языке гораздо типичнее суффиксы -ов или -ин, а форма Солотва без них встречается редко и скорее характерна для украинской или польской среды.

Анализ географии показывает, что фамилия Солотва распространена преимущественно в западных и юго-западных областях России, а также в Беларуси и на Украине. Это совпадает с ареалом рек с таким названием. Сословно носители фамилии, скорее всего, относились к крестьянам или казакам — людям, чья жизнь была тесно связана с землей и водой. В дворянских родословных книгах эта фамилия не встречается.

В написании фамилии возможны варианты: ударение, по всей видимости, падает на второй слог — Солотва́. В старых документах могло фиксироваться через «а» (Салатва) или «о» с чередованием, но современная литературная форма устоялась.