1、公坚氏。公某氏的复姓姓氏很多，基本都是鲁国国君后裔，在鲁昭公出逃的时候改姓公某氏，公坚亦为此类。后复姓简化，为坚氏；

2、皋陶之后。皋陶字庭坚，传说为黄帝的八个贤臣之一，号八恺。其子孙以祖先的字为氏。

3、坚姓起源于甘肃天水，比如天水的坚家河、坚家村都是有历史由来的，但是这个姓氏比较稀少，所以没有特别大的聚集地，据了解，山东潍坊也有坚姓村子。