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