1.公坚氏。公某氏的复姓姓氏很多,基本都是鲁国国君后裔,在鲁昭公出逃的时候改姓公某氏,公坚亦为此类。后复姓简化,为坚氏;
2.皋陶之后。皋陶字庭坚,传说为黄帝的八个贤臣之一,号八恺。其子孙以祖先的字为氏。
3.坚姓起源于甘肃天水,比如天水的坚家河、坚家村都是有历史由来的,但是这个姓氏比较稀少,所以没有特别大的聚集地,据了解,山东潍坊也有坚姓村子。