Фамилия Колбутова — женская форма фамилии Колбутов. Сама основа, Колбут, звучит нехарактерно для русского уха: в ней нет привычных корней, связанных с ремеслом, внешностью или именем. Это один из тех случаев, когда фамилия почти наверняка указывает на нерусское происхождение предка, причём довольно конкретное.

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

Менее популярная, но тоже возможная версия — от литовского слова «kalboti» (говорить, болтать). В этом случае Колбут — прозвище говорливого человека, и фамилия могла возникнуть в белорусско-литовском пограничье. Однако эта гипотеза слабее: суффикс -ут- в литовских фамилиях встречается реже, чем в тюркских прозвищах.

Суффикс -ов в мужской форме (Колбутов) — стандартный русский патронимический показатель, который «обрусел» исходное прозвище. В XVII–XVIII веках, когда фамилии только закреплялись, нерусские прозвища часто оформляли именно так, чтобы вписать носителя в сословную структуру Русского царства. Таким образом, Колбутовы — это потомки человека, который, вероятно, был татарином на русской службе или выходцем из Орды, получившим землю и крестьян. Никаких документальных подтверждений дворянства этой фамилии нет, но и исключать его нельзя: многие служилые татары получали поместья. Сейчас фамилия редкая, её носители живут в основном в центральной России и на юге Урала.