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