Фамилия Холтобинская, вероятно, восходит к топониму Холтобино - такое название носило село, располагавшееся в Веневском уезде Тульской губернии. Можно предположить, что педок Холтобинских был уроженцем этого селения. Сам топоним Холтобино, скорее всего, происходит от имени или прозвища своего основателя. Так, в одном из исторических документов встречается следующая запись: "Гришка Степанов сын Холтоба, порука по нем в службе и в деньгах Проня Некрасов, Иван Степанов сын Кобелев, Нечай Серово сын Бундин, Иван Иванов сын Филатов". Возможно, именование Холтоба этимологически связано со словом "халдей" - так в старину называли грубого, бранчливого, крикливого человека или же того, кто не работал, вёл праздную жизнь. В результате, потомок человека, обладающего прозвищем Холтобинский, со временем получил фамилию Холтобинская.