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