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