Фамилия Страданченков образована по модели, которая широко представлена в ономастике восточных, западных и южных славян. Как и большинство славянских фамилий, она возникла от личного прозвища или имени — христианского или языческого.

В основе фамилии лежит прозвище Страданченко или Страданок. Оно связано с глаголом «страдать». В старину это слово имело более широкий смысл, чем сегодня. Страдальцем называли не только того, кто испытывает муки, но и труженика, который много работает, особенно во время страды — горячей поры жатвы и уборки урожая. Так что прозвище Страдалец могло указывать на крестьянина, который усердно трудится в поле, или на человека, перенесшего тяжёлые испытания.

Суффикс -енк(о) в основе указывает на украинское или южнорусское происхождение. В украинской традиции фамилии на -енко означали «сын» или «потомок»: Страданченко — сын Страдана (Страданца). Затем, при адаптации на русской почве, к основе добавили типичный русский суффикс -ов, который указывает на принадлежность. Так Страданченко превратился в Страданченкова — «сын Страданченко», «из рода Страданченко». Подобное наслоение суффиксов — характерный признак фамилий, которые формировались на стыке украинской и великорусской традиций, в регионах, где смешивались диалекты и культуры.

Сам корень «страд-» встречается и в других фамилиях: Страдов, Страдников, Страдомский. Но форма с суффиксом -енк- и последующим -ов встречается реже, что делает фамилию Страданченков заметной среди однокоренных.

Точных сведений о конкретном родоначальнике фамилии нет. Но, судя по модели, предки носителей этой фамилии жили на территории современной Украины или в южных русских землях, откуда фамилия распространилась дальше. Сословная принадлежность, скорее всего, крестьянская или казачья, поскольку именно в этих средах были распространены прозвища, связанные с трудом и бытом.