Основой фамилии послужило имя Карл. По одной из них, фамилия образована от имени Карл. Поскольку в русском языке такого имени нет, можно предположить, что предок Карлинаых был сыном шведа, немца или другого иностранца по имени Карл. Согласно другой, менее вероятной точке зрения, эта фамилия происходит от прозвища Карла, Карло – так в старину могли называть людей маленького роста. Таким образом, потомки человека, обладающего именем Карл, со временем получили фамилию Карлина.