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