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