Основой фамилии Алехнович послужило имя Алехно. Имя Алехно распространено в Белоруссии. Оно восходит к крестильным мужским именам Алексей и Александр, которые в переводе с древнегреческого означают «защитник» и «защитник людей» соответственно. Покровителем этого имени считался Алексий, человек Божий, память которого отмечается 30 марта. Надо упомянуть и святого Александра Египетского, епископа Александрийского, который первым выступил в роли защитника православия против арианства. Таким образом, потомок человека, обладающего именем Алехно, со временем получил фамилию Алехнович.