Походження держави — тривалий (інколи впродовж тисячоліть) історичний процес, який украй складно реконструювати через відсутність документальних свідоцтв про нього. Існує кілька теорій, що з різних позицій висвітлюють і пояснюють появу держави в суспільстві.
Прихильники теологічної теорії стверджують, що держава є наслідком божественної волі. Патріархальна теорія ототожнює сімейну і державну владу, вважаючи й ту, й іншу природною, за природою властивою людині. Найчіткіше виклав цю теорію англійський філософ Роберт Фільмер (XVII ст.). Із його точки зору, держава, точніше правитель держави, виконує на рівні суспільства ту ж роль, що й батько в сім'ї, будучи продовженням патріархальних традицій сім'ї. Тому правитель не підлягає критиці — адже батька діти повинні слухатися беззаперечно, — і не підлягає обранню або зміні — адже батька не вибирають, його влада існує за природою.
На зорі Нового часу поширена була теорія суспільного договору. Гуго Гроцій і Бенедикт Спіноза, Томас Ґоббс, Джон Локк, Жан Жак Руссо вважали, що окрім права, встановленого державою, існують вічні, розумні правила поведінки, які випливають із самої природи людини. Ці правила вони називали природним правом. Для захисту і дотримання природних прав люди домовилися створити державу і поставити над собою правителів. Надалі правителі почали розглядати державу як свою вотчину, і зміст суспільного договору було втрачено або спотворено. Порушення правителем природних прав підданих є підставою для його скидання.
Досить поширеною є теорія насильства. її засновники — старокитайський мислитель Шан Ян, Людвіг Гумп-лович, Євген Дюрінг і Карл Каутський (XIX ст.). Походження держави ця теорія пов'язує із зовнішнім та/або внутрішнім насильством. Зовнішнє насильство — завоювання одного племені іншим, внутрішнє —економічне насильство однієї частини суспільства над іншою. Для закріплення свого панування переможець створює апарат примусу, тобто державу.
У XIX ст. зусиллями Карла Маркса і Фрідріха Енгельса була створена класова (економічна)теорія походження держави. Із їхньої точки зору держава і право виникли одночасно через появу приватної власності і розшарування суспільства на класи.
Усі вказані теорії відіграли певну роль в поясненні походження держави, але жодна з них не в змозі пояснити, чому до початку Великих географічних відкриттів (рубіж XV-XVI ст.) державні установи існували лише в окремих регіонах земної кулі (Європа, Південна і Східна частини Азії, Північна Африка, Центральна і частково — Південна Америка). Відповідь на це питання була дана теорією неолітичної революції (англійський археолог Гордон Вір Чайлд, американські економісти-історики Дуглас Норт і Роберт Томас). Із позицій цієї теорії держава виникла внаслідок переходу людства від привласнюючого господарства до відтворюючого — від полювання і збирання до землеробства, скотарства та ремесла.