Фамилия Тайболина образована от прозвища Тайбола. Оно восходит к диалектному слову «тайбола»: так в архангельских, пинежских и мезенских говорах называли густую, проходимую только зимой чащу, дорогу в лесу. Это слово было заимствовано из карельского taibale-, финского taival, tаiраlе - «перешеек». В XIX веке тайболой называли болотистое пространство в Архангельской губернии, расположенное между реками Пинегой, Мезенью и Печорой. Здесь и сейчас много мшистых кочковатых болот, суходолов, которые лежат в большинстве на речных водоразделах. Летом тайбола труднопроходима, зимою через нее проходил путь с Печоры на Мезень. По этому пути возили рыбу с Печоры на Мезень и Пинегу, обратно — разные товары. Таким образом, фамилия Тайболина содержит указание на место жительства основателя рода. Таким образом, потомок человека, обладающего прозвищем Тайбола, со временем получил фамилию Тайболина.