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