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