Фамилия Алехнович образована от топонима Олехновичи (белор. Аляхновічы). Так называется сегодня агрогородок и железнодорожная станция в Молодечненском районе Минской области Белоруссии. (Эта информация частично взята из книги «A Dictionary of Jewish Surnames from the Russian Empire» Александра Бейдера, см. http://www.avotaynu.com/books/DJSRE2.htm). Видимо, предок Алехновичей был родом из тех краев.