Фамилия Тебенко, скорее всего, образована от аналогичного прозвища, которое этимологически связано с нарицательным «тебеньки», то есть «кожаные лопасти, по бокам русского и казачьего седла, подвешенные на пряжках, нередко тисненые». Так могли назвать мастера по изготовлению седел. Так, в источниках Томской области упоминаются Александра Ивановна Тебенко, родившаяся в 1921 году, Александра Матвеевна Тебенко, родившаяся в 1895 году, Екатерина Ивановна Тебенко, родившаяся в 1926 году.