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

По словообразовательной модели фамилия типична для XVII–XVIII веков: к прозвищу Убейкобыла прибавили суффикс -ин, который указывал на принадлежность — «чей сын?» — «Убейкобылин». Суффикс -ин здесь закономерен, так как основа прозвища женского рода («кобыла»), а не мужского, как в случае с фамилиями на -ов. Такая же модель работает в фамилиях Убейсобакин, Убейволк, Убейглот — все они относятся к разряду «охранительных» или описательных прозвищ, которые давали не в обиду, а как оберег или как характеристику поведения.

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

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