Вероятно, фамилия Витоль восходит к латышскому женскому имени Виталия (в переводе с латинского – «жизненная»), либо к мужскому имени Витаутас («преследующий людей»). Согласно другой версии, эта фамилия образована от прозвища. В свою очередь, оно может восходить к финскому слову viittoily – «жестикуляция», литовскому vytele – «лоза, прут», либо к эстонскому viit – «стрелка, указатель». Одним из самых известных обладателей этой фамилии является латышский композитор XIX в. Иосиф Иванович Витоль.